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0^ ' Abstract. This is the second in a series of papers developing a theory of total positivity 

, for loop groups. In this paper, we study infinite products of Chevalley generators. We 

show that the combinatorics of infinite reduced words underlies the theory, and develop 
the formalism of infinite sequences of braid moves, called a braid limit. We relate this 
to a partial order, called the limit weak order, on infinite reduced words. 

The limit semigroup generated by Chevalley generators has a transfinite structure. 
We prove a form of unique factorization for its elements, in effect reducing their study 
, to infinite products which have the order structure of N. For the latter infinite products, 

we show that one always has a factorization which matches an infinite Coxeter element. 
, One of the technical tools we employ is a totally positive exchange lemma which 

r N ' appears to be of independent interest. This result states that the exchange lemma (in 

, the context of Coxeter groups) is compatible with total positivity in the form of certain 

1^ ' inequalities. 
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1. Introduction 

This is the second in a series of papers where we develop a theory of total positivity 
for the formal loop group GL„(M((t))) and polynomial loop group GL„(M[t, We 
assume the reader has some familiarity with the first paper [LPI] , and refer the reader to 
the Introduction there for the original motivation. 

Let us briefly recall the main definitions from |LPIj . Suppose A{t) is a matrix with 
entries which are real polynomials, or real power series. We associate to A{t) a real 
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infinite periodic matrix X 



[X. 



t,3 li,j=—oo 



aij{t) 



satisfying Xi+n,j+n 

oo 



Xi^j and 



X. 



We call X tlie unfolding of A{t). We declare that A{t) is totally nonnegative if and only 
if X is totally nonnegative, that is, all minors of X are nonnegative. 

Let GLn{M.{{t))) denote the formal loop group, consisting of n x n matrices A{t) = 
{cLij(t))'!lj^^ whose entries are formal Laurent series such that det{A{t)) G is a non- 

zero formal Laurent series. We let GL„(M[t, C GLn(M.{{t))) denote the polynomial 
loop group, consisting of n x n matrices with Laurent polynomial coefficients, such that 
the determinant is a non-zero real number. We write G'L„(M((t)))>o for the set of to- 
tally nonnegative elements of GLn(M.{{t))). Similarly, we define GLn{R[t,t~^])>o. Let 
U C GL„(R((t))) denote the subgroup of upper-triangular unipotent matrices, and let 
U>o (resp. f/>o^) denote the semigroup of upper-triangular unipotent totally nonnegative 
matrices in GL„(M((t))) (resp. GL„(M[t, r^])). In [LPll Theorem 4.2] we explained how 
the analysis of GL„(]R((t)))>o and GL„(R[t, t~^])>o can to a large extent be reduced to 
analysis of U>q and U^'^. Proceeding with the latter, in jLPI] we showed 

Theorem. Let X G f/>o- Then X has a factorization of the form 

X = ZAVBW 

where Z (resp. W) is a (possibly infinite) product of non-degenerate curls (resp. whirls^, A 
and B are (possibly infinite) products of Chevalley generators, and V is a regular matrix. 



The regular factor V will be studied in |LPIII] . 

In |LPI] . we studied the factors Z and W in detail. In particular, they are uniquely 
determined by X, and furthermore they are infinite products of the forms Hi^i 
and rii^^-oo "where the A^^'-* and the M'^*-' are distinguished matrices called curls 

and whirls. A whirl is a matrix given in infinite periodic form by M = {^i,j)Tj=-oo — 
M(ai, . . . , Qn) with nii^i = 1, mj^j+i = and the rest of the entries equal to zero, where the 
indexing of the parameters is taken modulo n. Define X'^ G f/ to be the matrix obtained 
by applying to X G t/ the transformation Xij (— and define X~^ := (X^)~^. 
It was shown in |LPIt Lemma 4.5] that if X G f/>o then X~'^ G U^q. A curl is a matrix 
N of the form N{ai, . . . , a„) := M(ai, . . . , a„)"^. 

In this paper we shall show (Theorem 17. Ill) that the factors A and B are unique, though 
in general they are not infinite products with the order structure of N, but instead have 
a transfinite structure. 

Let ej(a) denote the affine Chevalley generators, which differ from the identity matrix 
by the entry a in the i-th row and {i + l)-st column (in infinite periodic matrix notation). 
The two kinds of Chevalley generators for n = 2 are shown below. 

\ 
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Our approach is based upon the study of the map 

(1) Ci : (ai, 02, ■ ■ ■ ) I — > (ai)ei2 (ag) • ■ • 

which converges for > satisfying J2k'^k < oo. 

1.1. Cell decomposition in the finite case. Let ?7i:° C G'L„(M) denote the semigroup 
of totally nonnegative upper-triangular unipotent n x n matrices. The following result of 
Lusztig |Lusj gives a cell decomposition of U^q. 

Theorem 1.1. 

(1) We have 

Upo = U ^>o 

weSn 

where 

U>o = {cii (ai)ei2 (02) ■ • • Ci, (a^) | > 0} 

and w = Sj^Sjj ■ ■ ■ is a reduced expression. 

(2) The set f/>Q does not depend on the choice of reduced expression, and the map 
Ci : M>Q (— > f/>Q is a bijection. 

The cells f/>Q can also be obtained by intersecting f/>Q with the Bruhat decomposition 
GL„(M) = Uujfzs^B^wB^. In Theorem 13.21 we establish the analogue of Theorem II. II for 
the totally nonnegative part f/>Q^ of the polynomial loop group, with the affine symmetric 
group replacing the symmetric group. 

1.2. Infinite products of Chevalley generators. Let W denote the affine symmetric 
group Sn, with simple generators {sj | i G Z/nZ}. An infinite word i = iiZ2 ■ ■ ■ in the 
alphabet Z/nZ is reduced if each initial subword is a reduced word for some element of 
W. 

For infinite reduced words the map Ci of ([1]) does not satisfy many of the good properties 
which exist for finite reduced words. Let Ei denote the image of Ci and let Q = Ui-Ei. 
Then in contrast to the finite case, 

(1) The map Ci is not injective in general. 

(2) We can find infinite reduced words i, j such that C Ey 

(3) We can find infinite reduced words i, j such that E^n Ej $ but neither Ei nor 
Ej is contained in the other. 

(4) Q is not a semigroup. 

We shall tackle these difficulties by: 

(1) Giving a conjectural classification (Conjecture 16. 3p of infinite reduced words i 
such that Ci is injective, and proving this in an important case when the domain 
is restricted (Proposition 16.91) . 

(2) Giving a criterion (Theorem 15.51) for Ei G Ej, using the notion of braid limits and 
the limit weak order. 

(3) Showing that the union of Ei over the finite set of infinite Coxeter elements covers 
Q ( Corollary [ES]). 

(4) For each X G fi, constructing a distinguished factorization X = ei(a) (Theorem 
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(5) Showing that the hmit semigroup generated by fl satisfies some form of unique 
factorization (Theorem 17.111) . 

1.3. Limit weak order. The inversion set Inv(i) of an infinite reduced word is an infinite 
set of positive real roots of W. These inversion sets were classified by Cellini and Papi 
[CP] (who called them compatible sets) and by Ito [Ito] (who called them biconvex sets). 

Inclusion of inversion sets gives rise to a partial order on (equivalence classes of) infinite 
reduced words, which we call the limit weak order. We show that the limit weak order 
(W, <) can also be obtained by performing (possibly infinite) sequences of braid moves on 
infinite reduced words. We encourage the reader to look at Example 14.21 for an example 
of such a sequence, which we call a braid limit, denoted i j. 

The limit weak order (W, <) is an infinite poset which (unlike usual weak order) con- 
tains intervals which themselves are infinite. To analyze it, we divide W into blocks. Each 
block is isomorphic to a product of usual weak orders of (smaller) affine symmetric groups 
(Theorem 14. 121) . The partial order between the blocks themselves is isomorphic to the face 
poset of the braid arrangement (Theorem 14. lip . We explicitly express (Proposition 14.131) 
the (unique) minimal element of each block as an infinite reduced word. In particular, 
the minimal elements of (W, <) are exactly the infinite products c°° of Coxeter elements 
c of W (Theorem I4.17p . which are in bijection with the edges of the braid arrangement. 

Many of the results concerning limit weak order generalize to other infinite Coxeter 
groups, but some (for example. Theorem I4.17P do not. 

1.4. Braid limits and total nonnegativity. When we perform infinitely many braid 
transformations to a product 64^(01)642(02) ■ ■ ■ , and take a limit, a priori it is not clear 
that the resulting product is equal to the original one. In fact, this is false in Kac-Moody 
generality. The following central result (Theorem 15. 5p shows that this is true in affine 
type A, thus laying a foundation for our investigations of Q. 

Theorem (TNN braid limit theorem). If i ^ j is a braid limit between two infinite 
reduced words, then E-^ <Z Ey In other words, every totally nonnegative matrix X which 
can be expressed as X = 6i(a) can be expressed as X = 6j(a'). 

As stated above, the infinite Coxeter elements c°° are the minimal elements of limit 
weak order. It follows that we have the finite (but not disjoint) union Q = Uc-Ec°°- We 
use the TNN braid limit theorem to show that 6i can only be injective when i is minimal 
in its block of limit weak order (Proposition 16. 2p . We conjecture that the converse also 
holds (Conjecture 16.30 . Finally we use the e-sequence of |LPI] to establish injectivity in 
some cases (Proposition 16. 9p . 

1.5. ASW factorizations. To tackle the lack of injectivity of 6i, we give two different 
approaches. 

In the first approach, we study the ASW factorization of |LPIj . applied to matrices 
X & Q. Let us recall the definition here. For X G U>q let eJX) = lim,_>oo ^"'^ ■ It 

— + 

was shown in [LPIl Lemma 5.3] that there exists a factorization X = N{ei, . . . ,en)Y, 
where A^(ei, . . . , e„) is a curl with parameters = ej(X) and Y G U>o is some totally 
nonnegative matrix. We refer to the extraction of the curl factor A^(ei, . . . , e„) from X as 
the ASW factorization of X. We also use the same terminology for the repeated exti action 
of such a factor. 
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The main difficulty here can be stated rather simply: suppose X ^ Q and X = ei{a)X', 
where a > and X' G f/>o, then is X' necessarily in f2? We answer this affirmatively. 
As a consequence, we obtain a distinguished factorization of each X & Q, decomposing 
Q into a disjoint union of pieces which we call ASW-cells (Theorem 17.51 and Proposition 
I7.15p . The ASW-cells are labeled by certain pairs {w, v) E W xW of affine permutations, 
which we call compatible. Our study of ASW factorization also leads to our ffist proof 
of the TNN braid limit theorem, and in addition proves the following theorem (Theorem 

EH. 

Theorem (Unique factorization in L^). Denote by the right limit- semigroup generated 
by Chevalley generators (see Section [773] for precise definitions). Each element o/L^ has 
a unique factorization into factors which lie in Q, with possibly one factor which is a finite 
product of Chevalley generators. 

1.6. Greedy factorizations. In a second approach to the lack of injectivity of Ci, we 
study greedy factorizations. These are factorizations X = ei(a) where for a fixed i, ai is 
maximal and having factored out ej^(ai), the second parameter 02 is also maximal, and so 
on. Clearly, if i is fixed, there is at most one greedy factorization of X, so "injectivity" is 
automatic. Our main result (Theorem 19.61) concerning greedy factorizations is that they 
are preserved under braid moves (or even braid limits). We also give formulae in some 
special cases for the parameters ai, 02, . . . in a greedy factorization in terms of limits of 
ratios of minors of X. We have already studied minor limit ratios in [LPIj . The minor 
limit ratios used for greedy factorizations are distinguished by the fact that a single limit 
involves ratios of minors of different sizes. 

1.7. Totally positive exchange lemma. One of our proofs of the TNN braid limit 
theorem is based upon the Totally Positive Exchange Lemma (Theorem 18.11) . This is a 
result about finite products ej^(ai) ■ ■ ■ ei^{ak) of Chevalley generators, which seems to be 
of independent interest. Recall the usual exchange condition for Coxeter groups. 

Theorem (Exchange Lemma). // reduced expression for an element 

w of a Coxeter group, and SrW is not reduced, then SrW = Sj^ . . . Sj^ . . . Sj^ for a unique 
index I, where Si^ denotes omission of a generator. 

The Totally Positive Exchange Lemma states that in (affine) type A when an exchange 
is performed on the level of Chevalley generators, certain inequalities between the param- 
eters Oj before and after the exchange hold. 

Theorem (Totally Positive Exchange Lemma). Suppose 

X = e,.(a)ei,(ai) ■ ■ -Ci^iai) = ei^{a[) ■ ■ ■ ei^{a'^)ej{a') 

are reduced products of Chevalley generators such that all parameters are positive (so that 
j has been exchanged for r). For each m < i and each x G TLjriL define 5 = {s < m | 
is = x}. Then 

^ ~ \a + EsG5«i. ifx = r. 

We give two proofs of the TP Exchange Lemma. The ffist proof relies on explicit 
formulae for the parameters Oj, given by the Berenstein-Zelevinsky Chamber Ansatz [BZj . 
The second proof is less direct, and relies on reducing the result to a statement about 
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calculating certain joins in weak order. We shall return to the TP Exchange Lemma in a 
more general setting in future work [LPKMj . 

1.8. Open problems and conjectures. Section [TU] contains a list of questions and 
conjectures together with some partial results, most of which are concerned with the 
subsets Ei G Q and the maps Ci. A particularly powerful conjecture is the Principal ideal 
conjecture (Conjecture 110.61) which states that the set {i | X G Ei} is a principal ideal in 
limit weak order. 

2. Notations and definitions 

2.1. Total nonnegativity. To every X{t) G G'L„(M((t))) we associate an infinite peri- 
odic matrix X, which are related via 

oo 
k=—oo 

As in |LPIj . we will abuse notation by rarely distinguishing between a matrix X{t) G 
GLn{M.{{t))), and its unfolding X which is an infinite periodic matrix. The matrix X(t) 
is called the folded matrix. For finite sets J, J C Z of the same cardinality we let A/ j(X) 
denote the corresponding minor, always in the unfolded matrix. 

Following jLPi] . we let U C G'L„(R((t))) denote the group of unipotent upper-triangular 
matrices, U>o (resp. f/>o) denote the totally nonnegative (resp. totally positive) part of 
U. Both U>o and t/>o are semigroups. We let t/P°i C U and U^q C f/>o denote the 
corresponding matrices which belong to the polynomial loop group (both X and X~^ are 
required to have polynomial entries). 

Recall that in [LPIj we have defined an (anti-) involution X i-^ X"'^ of U^q. We say 
that X G f/ is entire if all the (folded) entries are entire functions. We say that X G t/ is 
doubly- entire if both X and X~'^ is entire. We say that X is finitely- supported if all the 
(folded) entries are polynomials. 

Let / = {ii < ^2 < ■ ■ ■ < ik} and J = {ji < j2 < ■ ■ ■ < jk} be subsets of Z. Write 
I < J ii ir < jr for r G [1, k]. The minors A/^j(X) are the upper-triangular minors: all 
other minors vanish on U>o. We say that X G f/>o is totally positive (see jLPI[ Corollary 
5.9]) if for all I < J, the minor A/ j(X) is strictly positive. 

2.2. AfRne symmetric group. Let W denote the affine symmetric group, with simple 
generators {si \ i E Z/nZ}, satisfying the relations = 1, SjSj+iSj = Sj+iSjSj+i and 
SiSj = SjSi for |i — j| > 1. The indices are always to be taken modulo n. The length 
£{w) foTwEW is the length of the shortest expression w = Si-^Si^ ' ' ' ^ii of ""^ terms 
of simple generators. We call such an expression a reduced expression, and iii2 ■ ■ - ii a 
reduced word for w. The (right) weak order on W is defined hy v < w ii w = vu for u 
satisfying C{w) = i{v) + i{u). Right weak order is graded by the length function £{w), 
and the covering relations are of the form w < wsi. A left descent of w G is an index 
(or simple root, or simple generator) i (or ctj or Sj) such that SiW < w. Similarly one 
defines ascents. Note that i is a left descent of w if and only if there is a reduced word 
for w beginning with i. 

The affine symmetric group W can be identified with the group of bijections w : Z — Z 
satisfying w{i + n) = w{i) + n and Yl'i=i "^(0 = ""-(^ + Group multiplication is given 
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by function composition. Left multiplication by Sj swaps the values i and i + 1, while 
right multiplication swaps positions. The window notation for w & W is the sequence 
[w{l)w{2) ■ ■ - win)], which completely determines w. The symmetric group W = Sn 
embeds in W in the obvious manner. 

Let = ©"=i^Z ■ denote the (finite) coroot lattice, which we identify with 

n 

{(Ai,A2,...,A„) eZ" I ^A, = 0}. 

i=l 

Given A G Q^, one has a translation element € W, given by 

tx{i) =i + n\i, 

so that t(o,o,...,o) is the identity affine permutation. The affine symmetric group can be 
presented as a semidirect product W x Q^, where vt\v~^ = t^.x for v G W. We say that 
A G is dominant if Ai > A2 > ■ • • > A„. 

Lemma 2.1. Let A G 6e dominant and w eW he arbitrary. Then 

i{t^.x) = 2(nAi + (n - 1)A2 + ■ ■ ■ + A„_i). 
In particular, i(twx) does not depend on w. 

Let Ao = {aij \ I < i ^ j < n} denote the root system of W, and write ai = aj^j+i for 
the simple roots. We let A denote the root system of W, with simple roots {a^ | i G Z/raZ} 
and null root 6 = ao + ai + ■ ■ ■ + a;„_i. We have A = {n6 \ n E Z — {0}} U {n6 + a \ n E 
Z and a G Aq}. The real roots {n6 + a \ n E Z and a G A} are denoted Are. 

Recall that we have 

Ao = A(}" U Ag = {ttjj = ai-\ h ttj-i I i < j} U {aij = -aj^i \ i > j}. 

Thus the root ai j is positive if i < j, negative if i > j, and positive simple if j = i + 1. 
The roots in Aj-e are ctj j + kS, A; G Z. A real affine root is positive if i < j and A; > 0, or 
if i > j and k > 1. 

3. Polynomial loop group 

3.1. Relations for Chevalley generators. By [LPIt Theorem 2.6] the semigroup U^'^ 
is generated by the Chevalley generators ej(a) with nonnegative parameters a > 0. We 
recall the standard relations for Chevalley generators |Lus] : 

(2) ei{a)ej{b) = ej{b)ei{a) if \i — j\ > 2 

(3) ej(a) ej+i(6) ej(c) = ej+i(6c/ (a + c)) ej(a + c) ej+i(a6/ (a + c)) for each i G Z/nZ 

for nonnegative parameters a, 6, c. For a reduced word i = 21^2 ■ ■ ■ "i^ of w G VT, and a 
collection of parameters G M, write ei(a) for ejj(ai) ■ ■ -64^(0^). Denote i?i the image of 
the map a 1 — > ei(a), as a ranges over K>0' The following result follows from relations ([2]) 
and ©. 

Lemma 3.1. If i and } are two reduced words of w E W then = Ey 

Therefore we can introduce the notation E^ = E\ which is independent of the reduced 
word i of w. 
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3.2. Decomposition of f/>Q . 
Theorem 3.2. We have a disjoint union 

u>°d = \_\ E^- 

w€W 

The fact that the subsets {Eyu}^^^^ cover f/>g' follows from |LPH Theorem 2.6]. To 

prove that the E^-s are disjoint we will describe a necessary condition for X G f/>g' to 
belong to i?^. 

We refer to the matrix entry positions of an infinite (Z x Z) matrix X as cells. Define 
a partial order on cells: {i,j) < {i',j') if i > i' and j < j'. In other words c < c' if c' is to 
the northeast of c. A cell with coordinates {i,w~^{i)) for some i is called a w-dot. The 
collection of w-dots is denoted C^. We say that a finite set of cells C is w-dominated if 
for every cell {i,j) we have 

#{c G C I c > (2, j)} < #{c G I c > j)}. 

Let / = {ii < 22 < ■ ■ ■ < 4}, = {ji < 32 < ■ ■■ jk] C Z. Define C = C{I, J) to be the 
set of cells {(ii, ji), (22,^2), • • • , (4, jfc)}- 

Proposition 3.3. Let w & W and suppose X G -E^. Le^ I < J. Then A/ j(X) > if 
and only if C{I, J) is w-dominated. 

Proof We shall write Ac{X) for A/,j(X) when C = C{I, J). 

The proof proceeds by induction on the length i{w) of w. The base case of the identity 
permutation w = id is trivial: an upper-triangular minor is non-zero if and only if all cells 
in C{I, J) are on the diagonal, if and only if C{I, J) is id-dominated. 

Assume now that w = SiV where i{w) = i{v) + 1, and that we already know the validity 
of the statement for elements of E^. The set differs from Cy by swapping the cells in 
the kn + i-th and kn + i + 1-th rows for each k. It follows from i{w) = i{v) + 1 that any 
f -dominated set is also w-dominated. Multiplication of Y E E^ by ej(a) on the left adds 
a times row kn + i + 1 to the row kn + i for each /c G Z. In particular, any positive minor 
of Y is also a positive minor of X. 

Now let C = C{I, J) be u;-dominated for some I < J. We may assume that C{I, J) 
does not contain any cells on the diagonal, since the value of Aj j{X) does not change 
if the diagonal cells are removed; in addition ly-dominance is preserved under removal of 
cells. If C is also t>-dominated then Ac{X) > Ac{Y) > by the inductive assumption. 
Otherwise C is not t>-dominated. Since and differ only in the {kn + i)-th and 
{kn + i + l)-th rows, C must contain a cell in one of those rows. Checking a number of 
cases, one deduces that for some k, C contains a cell in the {kn + i)-th row but not in 
the {kn + i + l)-th row. Let C be obtained from C by moving all cells in the kn + i-th 
rows down one row, whenever the row below is not occupied. It is easy to check that C 
is f -dominated. Furthermore, Ac{X) is a positive linear combination of minors of Y, one 
of which is Ac'{Y). Thus Ac{X) > if C is w-dominated. 

Now suppose C = C{I,J) is not w-dominated for some I < J. The minor Ac{X) 
is a linear combination of minors of the form Ac'{Y), where C is obtained from C by 
moving cells in the kn -\- i-th rows for some values of k down one row (assuming the row 
below is not occupied). We claim that all the minors Ac'{Y) vanish. It is enough to show 
that C is never f-dominated, assuming that C consists only of cells above the diagonal. 
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For each (a, 6), let A{a,b) = #{c G C | c > (a, 6)}, A'{a,b) = #{c E C \ c > (a, 6)}, 
Au,{a,b) = ^{c G Cw I c > (a, &)}, and Av{a,b) = #{c G | c > (a, &)}. Suppose (a, 6) 
satisfies A(a, 6) > Ay^{a, b). If a is not of the form kn + i then we have A{a, b) = A' {a, b) 
and A^{a,b) = Ay{a,b) so that C is not w-dominated. So assume a = kn + i. We 
may assume that C contains a cell c = (a,r) in row a, and that b < r. If 6 < w^^{a) 
then A{a — l,b) > A^{a — 1,6), reducing to the previous case. If 6 > w~^{a) then 
Ay{a + l,b) = Ay^{a, b) and A'(a + 1, 6) > A (a, 6), which implies C is not f -dominated. □ 

Example 3.1. Let n = 3 and let w = sqSi. The window notation for w is [2,0,4] and the 
w-dots are the cells with coordinates (3fc + l, 3k), {3k, 3k + 2) and (3/c + 2, 3/c + l) for /c G Z. 
Take / = (0,1) and J = (1,2). Then I < J, but C{I,J) is not w-dominated. Indeed, 
C{I,J) = {(0,1), (1,2)} and for = (1,1) we have #{c G C(/, J) | c > (1,1)} = 2, 
while #{c G I c > (1, 1)} = 1. Therefore for X e we have A7,j(X) = 0. On the 
other hand, if we pick / = (—2, 0, 1) and J = (—1, 0, 2) then it is not hard to check that 
C{I, J) is w-dominated and therefore Ai^j{X) > for X G E^. 

Remark 3.2. Proposition 13.31 can be applied in the special case w G W, naturally gener- 
alizing the conditions appearing in |FZi Proposition 4.1]. Note however that unlike |FZj 
we deal only with totally nonnegative matrices and do not aim to provide a minimal set 
of sufficient conditions. 

Proof of Theorem \3.2[ We claim that the minor vanishing/ non- vanishing conditions of 
Proposition 13.31 are incompatible for two distinct elements w,v E W. Indeed, assume 
there exists X G E^ fl E^. The set of numbers A^{i,j) = #{c G | c > for 
all i,j completely determine w. \i w ^ v there is (i,j) such that A^{i,j) ^ A^ii,]) and 
Aw{i'd') = Aii'J') for all > We may assume that A.^{i,j) > Ay{i,j). 

The w-dots and f-dots strictly to the north or east or northeast of (i,j) coincide. Let I 
(resp. J) be the rows (resp. columns) containing w-dots to northeast of including 
itself. The fact that J < J is easy to see by induction. It is clear that C = C{I, J) 
is not f-dominated, and one checks a number of cases to see that C is w-dominated. We 
obtain a contradiction from Proposition 13.31 by looking at Ac{X). □ 

The following result is crucial for later parts of the paper. 

Theorem 3.4. 

(1) For i a reduced decomposition of w, the map e\ : Rl.o ~^ is injective. 

(2) If X E Ew and X = YZ where Y and Z are totally nonnegative, then Y G E.^ and 
Z E Eu for some v,u E W and v < w in weak order. 

Proof. We prove (1). Assume that a, a' G M>o ^^"^ distinct sets of parameters such 
that ei(a) = X = ei(a'). Without loss of generality we assume ai 7^ a[, for otherwise 
we may remove ej^(ai) from X and remove s,^ from w, and apply the argument to the 
resulting affine permutation. We also assume without loss of generality that ai > 
Then ei-^{—a[)X lies both in E^ and Eg.^^, which is a contradiction to Theorem 13.21 

We prove (2). Since X is finitely supported, so are Y and Z. By |LPH Lemma 5.1 and 
Theorem 5.5] and the calculation 1 = det(X(t)) = det{Y (t)) det{Z (t)) , it follows that Y 
and Z factor into a product of ej(a)-s, and thus for some v,u E W we have Y G Ey, 
Z E Eu- Finally, to see why v < w one can think of multiplying F by a sequence of 
Chevalley generators from Z to obtain matrices in Ey, Ey^, Ey{2), . . . , Eyj. It is easy to 
see that v < v'^^^ < f < ■ ■ ■ < w. □ 
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If i = iii2 ■ ■ - ie and j = jij2 ■ ■ ■ ji are two reduced words for w G W, then applying the 
relations ([2]) and (j3]), we obtain a map 

it; . 

such that ei(a) = ej(i?j(a)). The following is an immediate corollary of Theorem 13 .41 

Corollary 3.5. The map is well-defined, and does not depend on the order in which 
we apply ([2]) and ([3]). 

4. Infinite reduced words, and braid limits 

4.1. Biconvex sets. Let I C A+ be a (possibly infinite) set of positive real affine roots. 
We call / biconvex if for any a, /3 G A"*" one has 

(1) if a, /5 G / and a + /? G A then a + /3 G /, 

(2) if a + /5 G / then either a G / or /3 G /. 

Note that in (1) one must include the case that a + /3 is not a real root. Biconvex sets 
were studied in |CP[ llto] for an arbitrary affine Weyl group. (Cellini and Papi |CP] use 
the word "compatible" instead.) 

Let / C A+ be a biconvex set. It is easy to see that for each a G Aq , the intersection 

I n {. . . ,36 — a,26 — a,6 — a,a,a + 6,a -\- 26, . . .} 

is one of the following: (a) empty, (b) {a, a -\- 6, . . . ,a -\- mo,6}, (c) {a, a + 6, . . .}, (d) 
{6 — a, 26 — a, ... , —ma6 — a}, or (e) {6 — a, 26 — a, . . .}. In (b), > but in (d), 
rua < 0. In cases (a), (c), (e), we set rua to be 0, oo, — oo respectively. The proof of the 
following result is straightforward. 

Proposition 4.1. A set of positive real roots is biconvex if and only if for any a, f3,'y E A'^ 
such that a + f3 = 'y we have one of the following possibilities for nia, mp and m^: 



rria 


mp 




finite 


finite 


rria + mp 


finite 


finite 


rria + mp — 1 


±oo 


finite 


±oo 


finite 


±oo 


±oo 


±oo 


±oo 


±oo 


±oo 


=Foo 


anything 



4.2. Infinite reduced words, inversion sets. If w E W has reduced expression w = 
Si^Si^ ■ ■ ■ Si^, then the inversion set of w is the set of real roots given by 

Inv(ii') {ftj-j^, Sjjttjj; Si-^^Si2Q.i^, . . . , Si-^Si2 ■ ■ ■ J ttjj, ]■ (Z Aj-g. 

It is well known that |Inv(w)| = i{w). 

The inversions can be read directly from (the window notation of) an affine permutation 
w G as follows. For a finite positive root a = aij G Ag let 

nia = min{A; | nk > w^'^{i) — w^^{j)}. 

Then if nia > the affine roots a, . . . ,a -\- {nia — ^)6 are inversions of w, while if < 
the affine roots 6 — a, ... , {—ma)6 — a are inversions of w. If = neither a nor —a 
are inversions of w. In particular, if a-\-m6 (resp. m6 — a) is an inversion for m > 0, then 
so is a + ni'6 (resp. m'6 — a) for < ni' < m. 
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Let i = 2i«2^3 ■ ■ ■ be either a finite, or (countably) infinite word with letters from Z/nZ. 

(k) ~ 

We call i reduced if w\ = Sj^Sjj ■ ■ ■ Sj^. G W has length k for every k. We define the 
inversion set of i to be Inv(i) = Ufclnv(wp'') c A+. We call a subset / C A+ an inversion 
set if / = Inv(i) for some finite or infinite reduced word i. U w E W then by w'^ we 
mean the infinite word obtained by repeating a reduced word for w. By Lemma 12.11 
is reduced for any translation. If i is an infinite word, and w E W we may write wi for 
the infinite word obtained by prepending i with a reduced word of w. Note that if wi is 
reduced then 

(4) Inv(wi) = lnv{w) U w ■ Inv(i) 

Biconvex sets were studied and classified in the case of an arbitrary affine Weyl group 
by Ito [Ito], and Cellini and Papi [CPj (under the name of compatible sets). 

Theorem 4.2 ( [ItotlCP] ). Suppose I C A+ is infinite. Then the following are equivalent: 

(1) I is an inversion set; 

(2) / is biconvex; 

(3) / = Inv(ft°°) = Inv(i;) U v ■ Inv(t°°) for some v E W and translation element t 
such that vt°° is reduced. 

For completeness, we provide a proof of Theorem 14. 2[ 

Proof. It is well known, and easy to prove by induction, that lnv{w) is biconvex for w G W. 
Since increasing unions of biconvex sets are biconvex, we have (1) implies (2). Since (3) 
implies (1) is obvious, it suffices to show that every infinite biconvex set / is of the form 
Inv(ft°°). Let {rria \ ol G A^} be as in Proposition 14.11 We claim that the ma-s can be all 
made into {0, +oo, — cxd}, in finitely many steps, by a sequence of the following operations 
on J: take some G / for i G TLjnL (the root = 8 — a\^n is allowed), then change / 
to Si - [l — {««}). From the definitions, one sees that ■ (/ — {««}) is still biconvex, and 
that in this way the "finite" m^-s can be made closer to 0. This sequence of operations 
corresponds to the f G of (3). To complete the proof. Proposition 14.31 below shows 
that if every G {0, +oo, —oo\ then / is of the form Inv(t^) for some A G . □ 

4.3. Blocks and the braid arrangement. The braid arrangement is the finite, central 
hyperplane arrangement in M" = {(xi, X2, . . . , x^) | Xi G M} given by the hyperplanes 
Xi — Xj = 0, for i < j. Equivalently, the hyperplanes may be written as {aij,x) = 0. 

A pre- order ^ on a set S" is a reflexive, transitive relation. Any pre-order determines an 
equivalence relation: s ~ s' if s ^ s' and s' ^ s. A pre-order is called total if the induced 
partial order on equivalence classes is a total order, or equivalently, if every pair of elements 
can be compared. The faces of the braid arrangement are in bijection with total pre-orders 
on [n]. Total pre-orders are essentially the same as set compositions. For example, the pre- 
order {2,4} -< {1,5} -< {3} corresponds to the set composition P = ({2, 4}, {1, 5}, {3}), 
which corresponds to the open face F = {(xi, 0:2, 0:3, X4, 0:5) | X2 = X4 < xi = X5 < X3} of 
the braid arrangement. 

We say that two infinite biconvex sets / and J are in the same block if |/ — J| + | J — /| 
is finite. 

Proposition 4.3. The map F 1— Inv(t^) establishes a bijection between the (open) faces 
of the braid arrangement (excluding the lowest dimensional face) and blocks of infinite 
biconvex sets, where A is any element of fl F. 
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It is clear that a block B is determined uniquely by knowing which m^-s are infinite, 
and among those which are +00 and which are —00. Using the m^-s, we define a relation 
:<B on [n] as follows: if i < j in [n] then i ^ j if fna^j is finite or +00, and j ^ i if Tna^. 
is finite or —00. 

Lemma 4.4. The relation :<b defined above is a total pre-order. 

Proof. It suffices to show that ^ is transitive. Suppose i ^ j and j ^ k. There are several 
cases to consider. We take for example the case i < k < j. In that case we have rrLai^ is 
finite or +00 and rriaf.. is finite or —00. Then looking through the table in Proposition 
14. H we deduce that is either finite or +00, which implies i ^ k. The other cases are 
similar. □ 

Proof of Proposition Any A G gives rise to an infinite biconvex set: we have, for 
each a G Aq , 

{00 if (a. A) < 0, 
—00 if (a. A) > 0, 
otherwise. 

It is clear from this that Inv(t^) depends exactly on the face of the braid arrangement that 
A lies in. Now let / be any infinite biconvex set, and let ■< be the pre-order constructed 
above. Let F be the face of the braid arrangement corresponding to ^. One checks from 
the definitions that Inv(t^) and / are in the same block, where A G fl F. □ 

Example 4.1. Let us take the face F = {(xi, X2, Xa, X4, X5) \ X2 = < Xi = < X3} as 
in the example above. The corresponding block is determined by the conditions 

^0:1,2 '^CH,4 ^03,4 ^^03, 5 ^) 
^Cn,3 ^^02, 3 ^«2,5 ^^04, 5 00, 

rUa^^i and ^0,^ 5 are finite. One choice of A G fl F is A = (0,-1,2,-1,0), the win- 
dow notation for the corresponding translation is = [1, —3, 13, —1, 5] and one possible 
reduced factorization is 

= S2S4S3S1S0S4S3S2S1S0S2S1S4S3. 

4.4. Braid limits. Let j and i be infinite words in Z/nZ. We shall say that j is a hraid 
limit of i if it can be obtained from i by a possibly infinite sequence of braid moves. More 
precisely, we require that one has i = joJij2,-- - such that limfc_,oo jfe = j and each 
differs from j^+i by finitely many braid-moves. Here, the limit limj^^oo jfc = j of words is 
taken coordinate- wise: > = \mik^oo{]k)r- We write i ^ j to mean there is a braid limit 
from i to j . 

Lemma 4.5. Suppose i is an infinite reduced word, and i — > j. Then j is also an infinite 
reduced word. 

The converse of Lemma 14.51 is false. The following example illustrates this, and also 
the fact that i — > j does not imply j — i. 
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Example 4.2. Let n = 3, and i = 1(012)°° = 1012012012 ••• , which one can check is 
reduced. Then i ^ j = (012)°° = 012012012 • ■ ■ : 

1012012012- ■ ■ 
~ 0102012012- • • 
~ 0120212012- ■ - 
~ 0120121012- - - 



However, there is no braid hmit from j to i since no braid moves can be performed on j 
at aU. The same calculation also shows that 11012012012 - - - ^ i. 

Two infinite reduced words i and j are called braid- equivalent if there are braid limits 
i — > j and j i. Indeed, braid limits define a preorder on the set of all infinite reduced 
words, and the equivalence classes of this preorder are exactly braid-equivalent infinite 
reduced words. 

Lemma 4.6. Let i and j be infinite reduced words. We have Inv(j) C Inv(i) if and only 
if there is a braid limit from i to j . 



Proof. Assume there is a braid limit i = jo, ji, j2, - - - from i to j. For every initial part 
Wj™^ there is a large enough k such that {jk)r = jr for r = 1, . . . , m. Since in passing from 
i = jo to jfe only finitely many braid moves happened, wj™'' is initial for some w['^^\ and 

thus Inv(Wj™-') C Inv(wj^^''). Since such M can be found for any m, we conclude that 
Inv(j) C Inv(i). 

Assume now Inv(j) C Inv(i). Since sj-^ is initial in j, the corresponding simple root 
G Inv(j) and thus G Inv(i). Thus for sufficiently large m, the simple root G 

lnv{w[™'^). Let ji be obtained from i by applying braid moves to the first m factors to 
place Sj^ in front. Now apply (HD to j = {3i){32k ■ ■ ■) and ji = {ji){j[j2 ■■■) to see that 
Inv(j2j3 - - - ) C Inv(j{j2 - - - ). Repeating the argument, we construct a braid limit from i 
to j. □ 

Corollary 4.7. Suppose i and j are two infinite reduced words. Then Inv(i) = Inv(j) if 

and only if they are braid- equivalent. 

4.5. Exchange lemma for infinite reduced words. The following result follows im- 
mediately from the usual exchange lemma jHumj . 

Lemma 4.8. Let i be an infinite reduced word and j G TLjnL. Then either 

(1) ji is an infinite reduced word, or 

(2) there is a unique index k such that i' = iii2 ■ ■ ■ ik-i^k+i ■ ■ ■ is reduced and such that 

(k) (fc-i) 
SjWl = wl 

For example, let ri = 3 and let i = (012)^1(012)°°. Then siWi = (soSiS2)°°, so that 
k = 7, while S2Wi is reduced. 

Let i and j be two infinite reduced words. We say that j is obtained from i by infinite 
exchange if Case (2) of Lemma 14^8) always occurs when we place ji in front of i, then place 
j2 in front of the resulting i', and so on. For example, with i and j as in Example 14. 2[ j 
is obtained from i by infinite exchange: ji = is exchanged for the second 1 in i, then 
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j2 = 1 is exchanged for the first 1 in i, then = 2 is exchanged for the second in i, and 
so on. It is straightforward to see that 

Proposition 4.9. There is a braid limit i } if and only if j can be obtained from i by 
infinite exchange. 

Remark 4.3. If j is obtained from i by infinite exchange then every letter of i is eventually 
"exchanged". (However, the analogous statement fails for arbitrary Coxeter groups.) 

4.6. Limit weak order. We call a braid-equivalence class [i] of infinite reduced words a 
limit element of W. We let W denote the set of limit elements of W. We define a partial 
order, called the limit weak order, on W by 

[i] < [j] ^ Inv(i) C Inv(j). 

Equivalently, by Lemma 14.61 [i] < [j] if and only if there is a braid limit j i. This 
partial order does not appear to have been studied before. It is clear that one also 
obtains a partial order on U W. 

Theorem 4.10. The partial order {W U W, <) is a meet semi-lattice. 

Proof. It is known ( [BB[ Theorem 3.2.1]) that ly is a meet semi-lattice. Let us take 
infinite reduced words i and j (the other case of w & W and i G W is similar). Let 
Wk be the initial part of length k of i, and let Uk be the initial part of length of j. 
Then since weak order on the affine symmetric group is a meet-semilattice, we can define 
Vk = WkAuk, where A denotes the meet operation. Then Vk < Vk+i, since Vk < Wk < Wk+i 
and Vk < Uk < Uk+i- If the sequence f i < f 2 < ■ ■ ■ stabilizes then we obtain an element 
w of W. Otherwise, we obtain an element [k] of W. It is clear that w or [k] is indeed the 
maximal lower bound of [i] and [j]. □ 

We say that i and j, or [i] and [j], are in the same block if Inv(i) and Inv(j) are. The 
partial order (W, <) descends to blocks: we have B < B' ii one can find [i] G B and 
[j] G B' such that [i] < [j]. It is convenient to also consider as a block by itself. The 
following strengthening of Proposition 14.31 is immediate. 

Theorem 4.11. The map of Proposition gives a poset isomorphism of the partial 
order of blocks ofWUW and the inclusion order of the faces of the braid arrangement. 

Note that the maximal blocks of W consist of single elements, which are the maximal 
elements of W. 

If we label the faces of the braid arrangement by set compositions, then the inclusion 
order on faces is the refinement order on set compositions: F = (71,72, • • • ,7fc) ^ T' = 
72> • • • > ir) if and only if 71 = Vf^^i^, 72 = U[i+'"^i7,', and so on. 

The infinite translation elements are exactly the minimal elements in a block. More 
generally, if w G is so that w°° is reduced, then [w°°] is minimal in its block. To see 
this, write w = vt where v G W. Then for some m we have f™' = 1, so that w"^ will be a 
translation element. 

Theorem 4.12 (cf. [ CPt Proposition 3.9] [Ito] ) . Suppose a block BofW corresponds to 
a set composition with sets of sizes ai,a2, . . . ,ak, where X^i*^* — "^^ Then the restricted 
partial order {B, <) is isomorphic to the product Sai x S'^j x ■ ■ ■ x Sa,. of weak orders 
of (smaller) affine symmetric groups. In particular, limit weak order is graded when 
restricted to a block. 
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Proof. Fixing the block B fixes some infinite or negative infinite values of certain m^-s. 
To check if an assignment of specific finite values to the remaining m^-s is biconvex, it 
suffices to check only the triples a + /? = 7 such that all three values m^, m/3, and are 
finite. Such finite values correspond to the equivalence classes of the total pre-order :<b 
on [n] associated to B, or equivalently, to the parts of the set- composition F. For each 
part 7 C [n] of F one has to choose finite m^-s corresponding to an element of 5*1^1 . □ 

Example 4.4. Let F = ({2, 4, 5}, {1, 3}) and let B be the corresponding block. Then 
an element of B is uniquely determined by the (finite) values of ^^2 4, "^02,55 ''^04,5 
nia^^. The first three values determine an element of 6*3, while the last one determines 
an element of 82- Thus this block is isomorphic to the weak order of 6*3 x 5*2. 

Remark 4.5. Theorem 14 . 1 1 1 can be interpreted in terms of the Tits cone in the geometric 
realization of W . An infinite reduced word can be thought of as an infinite sequence 
of chambers in the Tits cone, starting from the fundamental chamber. Theorem 14.2( 3) 
(together with Corollary 14.71) can be interpreted as saying that every such sequence is 
braid-equivalent to a sequence which starts off with a finite sequence of moves (deter- 
mined by some initial Weyl group element), and then heads straight in some direction 
(determined by the translation element) for the remaining infinite sequence of moves. 

One way to pick such a direction is to pick a point on the boundary of the Tits cone, 
which in this case is simply a hyperplane. The line joining an interior point of a chamber 
to a non-zero point in the boundary passes through infinitely-many chambers, and gives 
the trailing infinite sequence of moves. The intersection of the hyperplane arrangement 
with the boundary of the Tits cone is simply the (finite) braid arrangement (which in some 
contexts is called the spherical building at infinity). This gives a geometric interpretation 
of the classification of Theorem I4.11[ 

4.7. Explicit reduced words. Let 5 be a block corresponding to a set composition 
F = (71, 72, . . . , 7fc). We now explain how to write down an explicit infinite reduced word 
for the minimal element of B. Let A be a point in the open face F corresponding to F. 
Thus Aj = Aj if j G 7r for some r, and Aj < \j if i G 7^, j G 7^ for r < s. For example, 
if F = ({2,4}, {1,5}, {3}), we may pick A = (2, 1,3, 1,2). Here we drop the convention 
that Aj = 0. We may act on A with simple generators Sj (acting on positions), where 
So acts by swapping Ai and A„. 

For simplicity, let us suppose that we have chosen (the unique) A such that 

{Ai, A2, . . . , A„} = {1,2,..., fc}, 

as in the above example. Let us start with A, act with the s,, and suppose after a sequence 
of p moves Sj^, 5^2, . . . , we obtain A again, while adhering to the following conditions: 

(A) Acting with Si creates a descent at each step. In other words, we may act with Si 
on A if Aj < Aj+i (indices taken modulo n). 

(B) For each r G {1, 2, . . . , /c — 1}, at some point we swap r with r + 1. 

Proposition 4.13. Letw = Si-^Si^ ■ ■ ■ Si^. Thenw°° is reduced andliav{w°°) is the minimal 
element of the block B. 

Proof. To see that w is reduced, decorate the I's inside A as li, I2, . . . , Ir from left to 
right, and similarly for the 2's. We may thus think of A as an affine permutation under 
the ordering li < I2 < ■ ■ ■ < Ir < 2i < 22 < ■ • ■ , with w acting on the right. If 



TOTAL POSITIVITY FOR LOOP GROUPS II: 



CHEVALLEY GENERATORS 



17 



a letter moves from Ai to A^ (resp. A„ to Ai), we increase its "winding number" by 1 
(resp. decrease by 1). One can check that Condition (A) translates to the fact that the 
length of the affine permutation is always increasing: whenever we swap a letter a with 
h where a < 6, it is always the case that the letter h has a greater winding number than 
the letter a. It follows that w, and similarly also is reduced. 

By the comment before Theorem 14.121 it follows that Inv(w°°) = Inv(t°°) for some 
translation t. If we imagine the letters in A repeated indefinitely in both directions, we 
obtain a "sea" of I's, 2's, 3's, and so on. Condition (B) says that as we act with the 
2's travel to the left with respect to the I's, and the 3's travel to the left with respect to 
the 2's, and so on. This implies that t is in the same face of the braid arrangement as 
A. □ 

Example 4.6. For A = (2, 1, 3, 1, 2) as above one possible choice of w is 

W = S2S1S4S0S1S4S3. 

One can calculate that w"^ = t(o,-i, 2,-1,0), noting that (0, —1, 2, —1, 0) is in the same open 
face of the braid arrangement as A. The resulting action on A is 

(2, 1, 3, 1, 2) ^ (2, 3, 1, 1, 2) (3, 2, 1, 1, 2) ^ (3, 2, 1, 2, 1) ^ 

(1, 2, 1, 2, 3) ^ (2, 1, 1, 2, 3) (2, 1, 1, 3, 2) ^ (2, 1, 3, 1, 2), 
and one easily checks that both conditions (A) and (B) are satisfied. 

Example 4.7. For n = 3 the face complex of the braid arrangement is dual to the face 
complex of a hexagon, its edges and vertices correspond to the 12 blocks in W. If we 
label vertices and edges of the hexagon by the corresponding set compositions, reading 
them in the circular order would produce the following list: ({1}, {2}, {3}), ({1, 2}, {3}), 
({2},{1},{3}), ({2},{1,3}), ({2},{3},{1}), ({2,3},{1}), ({3}, {2}, {1}), ({3},{1,2}), 
({3},{1},{2}), ({1,3}, {2}), ({1},{3},{2}), ({1},{2,3}). A list of corresponding pos- 
sible choices of w-s for each of the blocks would be S1S2S1S0, S2S1S0, S2S1S0S1, S2S0S1, 
S2S0S2S1, S0S2S1, S0S1S2S1, S0S1S2, S1S0S1S2, S1S0S2, S1S0S2S0, S1S2S0. 

4.8. Infinite Coxeter elements. Recall that a Coxeter element c G is an element 
with a reduced word which uses each i G Z/nZ exactly once. It is a standard fact that 
Coxeter elements of W are in bijection with acyclic orientations of the Dynkin diagram 
of W, which is a n-cycle labeled by Z/nZ: the simple generator Si occurs to the left of 
Sj+i in c if and only if the edge (i, i + 1) points from i + 1 to i. From any such acyclic 
orientation O, we obtain a set composition To of [n] with two parts: 



o 



{{i \ i — 1 ^ i in O}, {i \ i ^ i — 1 in O}). 



Proposition 4.14. Let c, O, Tq correspond under the above bijections. Then the ajfine 
permutation w & W of Proposition \J^T^ can be chosen to be c. 



Proof. In the case of a two-part set composition, the vector A consists of I's and 2's only. 
The action of c moves each 2 left to the position of the next 2. □ 

As a consequence we obtain the following result. 

Corollary 4.15. An infinite Coxeter element c°° is reduced. 
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Corollary 14.151 was proved by Kleiner and Pelley |KPj in the much more general Kac- 
Moody setting (see also |Spe| ). 

We have thus given explicit bijections between the following sets: Coxeter elements of 
W, acyclic orientations of a n-cycle, set compositions of [n] with two parts, total pre-orders 
on [n] with two equivalence classes, and edges of the braid arrangement. 

Example 4.8. The Coxeter element S2S4S0S1S3 G S5 corresponds to the pentagon orienta- 
tion 1 — > 2 < — 3 — > 4 < — 5 < — 1, to the set composition T = ({2, 4}, {1, 3, 5}), to the 
total pre-order {2,4} -< {1,3,5}, to the edge F = {(xi, 0:2, 2:3, 0:4, 0:5) \ X2 = < Xi = 
X3 = X5}. 

An infinite reduced word i, or its equivalence class [i], is fully commutative if no (3-term) 
braid moves i{i + l)i ^ {i + + 1) can be applied to any j G [i]. 

Lemma 4.16. Suppose i — > j is a braid limit of infinite reduced words where only com- 
mutation moves ij ^ ji where \i — j\ > 1 are used. Then i and ] are braid equivalent. 

Proof. Let i G TLjnL. Between every two occurrences of i in i one has the reduced word 
of a (rotation of a) usual finite permutation. It follows any two consecutive occurrences 
of i cannot be too far apart. Thus in particular, any particular letter in j only traveled a 
finite distance from its original position in i. Using this and the definition of braid limit, 
one can construct a braid limit j — > i. □ 

Theorem 4.17. Let i be an infinite reduced word. The following are equivalent: 

(1) [i] = [c°°], where c is a Coxeter element, 

(2) [i] is fully commutative, 

(3) [i] is a minimal element of (W, <). 

Proof. We have already established the equivalence of (1) and (3). Since in c°° there is 
an occurrence of Si-i and Sj+i between any two consecutive occurrences of Si, it is clear 
that no braid move can possibly be applied and thus c°° is fully commutative, giving (1) 
implies (2). On the other hand, suppose i is fully commutative, and we have a braid limit 
i — > j. Then only commutation moves occurred in the braid limit i ^ j, so by Lemma 
14.16^ we have [j] = [i]. This shows that (2) imphes (3). □ 

5. n 

5.1. Infinite products of Chevalley generators. Let i = 21^2 ■ ■ ■ be an infinite reduced 
word (or simply an infinite word), and a = (ai, 02, . . .) G IR^q- -^y jLPIt Lemma 7.1], the 
limit 

ei(a) := 641(01)6^2(02) ■ ■ ■ = lim 6j,(ai) ■ ■ ■6j^(afc) 

converges if and only if J2i di < 00. We let C M^g denote the set of infinite sequences 
of positive real numbers with finite sum. We may consider Ci as a map £i,Q U>o. We 
let Ei := im(6i) C f/>o denote the image of 6i, as in the finite case. 

Example 5.1. Take ?t, = 3, 0<a<l and consider the following element of i?(oi2)°°: 
X = 60(1)61(1)62(1)60(0)61 (a)62(a) . . . 6o(a^)6i(a'=)62(a'=) . . . = Y[ieo{a^)ei{a^)e2{a'')). 

k>0 
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Denote ri{i,j) = Ylii<r<jij ~ ''^) assumes all values in the range that are divisible by 
3. For example, ri{2, 6) = 6 — 3 = 3. One can compute that 

j-i 

t=i 



Using this formula, one computes: X = 













1 1 ^ 






^ 1-a (l-a)(l-a2) 

1 

l~a 

1 


(l-a)(l-a2)(l-a3) (l-a)(l-a2)(l-a3)(l-a*) (l-a)(l-a2)(l-a3)(l-a4)(l-a5) 
a a 
(l-a)(l-a2) (l-a){l-a2)(l~a3) (l-a)(l-a2)^l-a3)(i_a4) 

1-a (l-a)n-a2) (l-a)(l-a2 )(l-a3) 









1 ^ ^ 

^ 1-a (l-a)(l-a2) 

1 ^ 

1—a 

1 













By analogy with Lemma l3.ll it can be shown that Ei = if [i] = [j], cf. Corollary 
15.61 Other properties that hold in finite case do not extend however. For example, sets 
Ei and Ej may have non-empty intersection even if [i] ^ [j] (Corollary 15. 7p . and the map 
a f— > ei(a) is not always injective (Proposition 16. 2p . 

We define 

n:=[jEi 

i 

where the union is over all infinite reduced words. 

Lemma 5.1. Every X ^ Q is doubly- entire and totally positive. 

Proof. That X is doubly-entire follows from |LPIt Lemma 7.2] applied to X and X"*^. 
Now suppose X G f2 is not totally positive. Then by |LPIt Lemma 5.8 and Lemma 5.10], 
ei{X) > for all i, so X cannot be entire. (See Section [6^2] for the definition of ei{X).) □ 

The following result shows that we do not lose anything by only considering reduced 
words. The proof will be delayed until Section 17. 4[ 

Proposition 5.2. We have 

fiUf/g = |J^i 

i 

where the union is taken over all (not necessarily reduced) infinite or finite words. 

5.2. Braid limits in total nonnegativity. Suppose i — j is a braid limit of infinite 
reduced words. Applying ([2]) and ([3]) possibly an infinite number of times, we obtain a 
map R\ : i^Q —>■ £>q. This map is well-defined because by the definition of braid limit, 
any coordinate of a' = -Ri(a) will eventually stabilize; in addition, the moves ([2]) and 
preserve the sum of parameters, so the image lies in il^^. 

Proposition 5.3. Let i and j be infinite reduced words. The map i?j does not depend on 
the braid limit i j chosen. 
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Proof. Suppose we are given two braid limits i — s>i j and i -^2 j- Let i = jo, ji, j2, • • • be 
the sequence of infinite reduced words for i — j, and let i = ko, ki, k2, . . . be the sequence 
fori^2j- 

Let c G £>o write a = (_R;)i(c), and b = {R\)2{c). For each r > 0, we shall 
show that (ai, a2, . . . , a^) = (61, 62, • • • , K)- By the definition of braid limit, we can pick s 
sufficiently large such that the first r letters in j^, and in k^, are both equal to the first 
r letters in j. Now pick m sufficiently large so that all the braid moves involved in going 
from i to js, and from i to k^ occurs in the first m letters. Then w]^'* = so that 

(js)i(js)2 ■ ■ ■ (js)m can be changed to (ks)i(ks)2 ■ ■ ■ (k2)m via finitely many braid moves, 
not involving the first r letters. Using Lemma 13.51 this shows that (ai, 02, . . . , a^) = 
(61,62, •■■ ,&r)- □ 

Proposition 5.4. For braid limits i ^ j ^ k we have Rf = o i?^. 

Proof. A pair of braid limits i — * j ^ k gives rise to a braid limit i ^ k, obtained by 
interspersing the braid moves used in i — > j, and those used in j — > k. □ 

The following result is one of our main theorems. We shall give two proofs of this result, 
in Sections 17.51 and [HI 

Theorem 5.5 (TNN braid limit theorem). Suppose i —>■ ^ is a braid limit. Then ei(a) = 
ej(i?j(a)). 

Remark 5.2. While Theorem l5.5l is an obvious analogue of the Lemma [3?T] for finite reduced 
words, it is not true in greater generality: it fails when considered in arbitrary Kac- Moody 
groups. 

Corollary 5.6. Suppose i andj are braid equivalent infinite reduced words. Then Ei = Ey 
Corollary 5.7. Suppose [i] < [j] in (VV, <). Then E[j] C E[i]. 

Corollary 5.8. We have Q = UcE^oo, where the union is over all Coxeter elements c. 

Proof. Follows immediately from Theorem 14.171 and Corollaries 15.61 and 15.71 □ 

Example 5.3. The union in Corollary 15.81 is not in general disjoint. If c 7^ c' it is possible 
to have E^oo fi E(^c')°° 7^ 0- For example, take n = 3. Then by Example 14.71 one has 
(1012)~ ^ (012)~ and (1012)~ ^ (102)°°. Thus ^(1012)- C ^(012)- n ^(102)-- 

We will present f2 disjoint union in Section [7l6l 

6. Injectivity 

By Theorem 13. 4[ the maps 

Ci : M^^Q Ew 

are injective for a reduced word i of w G W . The same is not true for the maps Ci : £>o ~^ 

Example 6.1. Take n = 3 and consider the braid limit i = 1(012)°° (012)°° = j 
described in Example 14.21 Then using Theorem 15.51 we obtain 

ei(ai,a2, • • •) = ei(a)ei(a'i, 02, . . .) = ei{a)e^{M.\{a'^, a2, ■■■))= ei(a, M^(ai, 02, . . .)) 

where < a < ai is arbitrary and Oi = a + We generalize this in Proposition 16.21 
below. 
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Similarly, R\ is a bijection when i and j are finite reduced words, but is neither injective 
nor surjective for general infinite reduced words (see Remark 16.51) . 

6.1. Injective reduced words, and injective braid limits. Let i be an infinite re- 
duced word. Then i is injective if the map Ci is injective. We shall also say that a braid 
limit i ^ j is injective if R\ is injective. 

Proposition 6.1. Injectivity of infinite reduced words depends only on the braid equiva- 
lence class. 

Proof. Let i and j be braid equivalent infinite reduced words. Suppose i is not injective, so 
that ei(a) = ei(a') for some a 7^ a'. Then by Theorem 15.51 we have ej(i?;(a)) = ej(i?;(a')). 
By Proposition 15. 4[ we have (a)) = a 7^ a' = i?j(i?j(a')). Thus j is not injective 

either. □ 

Proposition 6.2. Let i be an infinite reduced word which is not minimal in its block, and 
let X E E-^. Then ej~^(X) C C.\,q is uncountable. In particular, i is not injective. 

Proof. Let us say that i has rank p(i) = p ii |Inv(i) — Inv(j)| = p, where j is the minimal 
element in the block of i. Using Theorem 14.21 we may write i = Sj^Sjj ■ ■ ■ For 
any reduced expression zk, we have p(^k) — p(k) G {0, 1}. It follows that we may write 
i = j, where j = is minimal in its own block, and j) = 1. 

It suffices to prove the claim for the case that u is trivial, since prepending u would not 
change the non-injectivity. Now if i = i j is reduced and rank 1, then neither not 5 — ai 
lies in Inv(j). It follows that (aj. A) = 0, or equivalently, SjA = A. (This calculation holds 
even if i = 0, where for example the inner product is calculated by setting 5 = 0, giving 
{~0-i,ni A) = 0.) But then we have Inv(i) = {ai} U Si ■ Inv(j) = {aj} U Inv(j) so that i j. 
We then have 

ei(ai,a2, . . .) = ei(a)ei(ai, 02, . . •) = ei(a)ej(M^(a'i, 02, ...))= ei(a, M^(ai, 02, . . .)) 
for any Q < a < ai = a + a'^. □ 

Conjecture 6.3. Suppose i is an infinite reduced word which is minimal in its block. 
Then is injective. 

We shall provide evidence for this conjecture below. In particular, for an infinite Coxeter 
element i = c°°, we will find (many) matrices X G -Ei such that |er^(X)| = 1. In view of 
Corollary 15. 8[ the case of infinite Coxeter elements is especially interesting. 

6.2. e-sequences and e-signature. Let X G U>o be infinitely supported. Recall from 
[LPI] that for i G Z/nZ, we define 

6,(X) = hm 

Note that this limit is monotonic: Xjj/xj+ij > Xjj+i/xj+ij+i > ■ • ■ . Call (ei, 62, ... , e„) 
the e-sequence of X. 



Example 6.2. In Example 15.11 it is clear that f]{0,j) = f]{l,j) = ri{2,j). We compute 
= lim ^ ^H^' = hm (1 - a^-'r' = 1. 
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Similarly cq = 1. Finally, 

€2 = lim " , .'_l'=l'^ = lim a^-'(l - a^~')-' = 0. 



Thus the e-sequence of X is (1, 0, 1). 

The sequence of {0, +}'s arising as signs of the e-sequence is called the e-signature of 
X. By |LPIt Lemma 7.7], for X G fi, one cannot have ej(X) > for all i G Z/nZ, so the 
e-signature has at least one 0. 

Example 6.3. For n = 2, there are two infinite reduced words i = 101010- ■■ and j = 
010101 ■ ■ ■ . For X G E^, one has the e-signature 0), and for X E Ej, one has (0, -|-). 
In this case, the decomposition of 15.81 is disjoint. Furthermore, Conjecture 16.31 holds. If 
X = 61(01)60(02)61(03) ■■ ■ then ei(6i(— a)X) = 0, and so we must have ai = ei(X). 
Proceeding inductively, we see that 6i is injective. 

We first establish some basic results about e-signatures. 

Lemma 6.4. Assume n > 2. Let X G f/>o and i G Z/nZ. Then for a > 0, 

(1) ifk^i,i-l then efc(6i(a)X) = efc(X); 

(2) ei{ei{a)X) = ei{X) + a>0; 

(3) ej_i(6j(a)X) > if and only z/ej_i(X) > and ej(X) > 0; 



Proof. Statements (1) and (2) follow easily from the definition. Statement (3) follows from 

the following: lim„^oo > and lim„^oo > if and only if lim„^oo ^ > 

(where all x's are strictly positive and all limits are known to exist). □ 



Lemma 6.5. Let i be an infinite reduced word and i G Z/nZ be such that the first 
(leftmost) occurrence of i occurs to the left of the first occurrence of i + 1 in i. Then for 
all X G Ei, we have ej(X) > 0. 

Proof. This follows immediately from Lemma [6]1](1, 2). □ 

Now suppose [t°°] is a braid equivalence class of infinite reduced words, minimal in its 
block. Let A G Z" be the vector used in Subsection 14.71 If Aj < Aj+i, then is the first 
simple generator for some i G so by Lemma [6.51 we have €i{X) > for X G Efoo. 

More generally. 

Proposition 6.6. Let F = (71,72, • • • ,7a:) be the set composition corresponding to 
and let X G Etoo . Then ej(X) > for any {i + 1) ^71. 

Proof If A j+i > 1, then one can perform the algorithm of Subsection |4/7| in such a way 
that Si is performed before Sj+i. For example, one can always make Aj = 1 (without 
applying Sj+i) and then apply Sj. □ 

6.3. Infinite Coxeter factorizations. In fact, for an infinite Coxeter element c°°, there 
are matrices X G E^oc such that Lemma [6.51 completely determines the e-signature of X. 

Proposition 6.7. There is a E £3^g such that X = 6coo(a) G -Ec°° satisfies ej(X) > if 
and only if Sj precedes Sj+i in c. 
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Proof. By Lemma 16.51 the "if" direction holds for all a. Fix a reduced decomposition of c 
and use it to write down a periodic reduced expression i = 22 ^3 ■ ■ ■ for c°°. Let us pick 
ak = 5^^^, where < 5 < 1 and > is a fixed constant. It is clear that a G £>o- 
wish to calculate Ymis-^ooXiA+s/ ^i+i,i+s- 

Using [LPll Section 7.2], be expressed as the total weight of certain tableaux 

T with shape a column of length s: the entries of the tableau T are strictly increasing, 
and the boxes have residues i + 1, ... as we read from the top to the bottom. In a 
box with residue /c, we must place an integer h such that ib = k (in the terminology of 
[LPI] . one would allow any integer, but if % = k is not satisfied, then the weight would 
be 0). If the boxes of T are filled with numbers 61, 62, • • • , bg, then the weight wt(T) of T 
is ttb^ab^ ■ ■ ■ o-hs- |LPIt Lemma 7.3] then states that = wt(T). 

Let 5* be the set of tableaux enumerated by Xj^j+s and 5" the set of tableaux enumerated 
by Xj+i^j+s. We define a map </> : 5* — > S" by removing the first box from T and then 
reducing all entries by n to obtain T'. This map is well-defined as long as i + 1 precedes 
i in i. By our choice of a, we have 

wt(T) = ab, 5("~i)"wt(r), 

where hi is the entry of the first box of T. Summing over the possible choices of 61, we 
obtain 

^K+{s-l)n 

1-5 



It follows that ej(X) = lim^^oo a^i.i+s/a^i+i.i+s = 0, as required. □ 
Example 6.4. The matrix X from Example 15.11 is clearly an example of such matrix for 

C = S0S1S2. 

There are however choices of a such that X = ei(a) does not satisfy Proposition 16. 7[ 

Proposition 6.8. Let c be a Coxeter element which is not increasing, that is, of the form 
c = SkSk+i ■ ■ ■ Sk-i- Then for each i G Z/nZ, there is some X G Ec^o such that e.j(X) > 0. 

Proof. Let F = (71,72) be the (two-part) set composition corresponding to c. The non- 
increasing condition implies that |7i| > 1. Thus there is a set composition F' = (7^^, 72, 73) 
of [n] refining F, satisfying 73 = 72 and {i + 1) ^ 7i- The claim then follows from Theorem 
15.51 and Proposition 16. 6[ □ 

We now use Proposition 16 . 71 to partition Ec-^ into two disjoint parts: i?c°= = ^c°° LJi?c°°. 
Here Acoo contains the set of matrices with e-signature given by by Lemma 16. 5[ and B^oo 
is the rest of the image. By Proposition 16. 7[ Ac^o is non-empty. By Proposition 16.81 Bcoc 
is also non-empty whenever c is not increasing. 

We can now prove part of Conjecture 16.31 for infinite Coxeter elements. 

Proposition 6.9. The map Cc^^ is injective when restricted to e~^{Acoo) C £^q. 

Proof. Chose a reduced expression for c and let Si be the first generator in this expression. 
Then for any X G Ac^o we have ej(X) > and ej_i(X) = 0. We know that X = ei{a)Y 
for Y G Ec'oo, where c' = SjCSj. By Lemma [6.51 we have ej_i(y) > 0. By Lemma [6.4( 3) 
we must then have ei{Y) = 0. This means that a = ej(X), and thus the factor ej(a) of X 
is unique. Furthermore, one has Y G Ac'^, and we may proceed inductively to obtain all 
the parameters of X. □ 
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We will discuss the topic of injectivity further in Section [TOl 

Remark 6.5. Propositions 16.71 and 16.81 show that R\ is not in general surjective. In fact 
one can find i — j so that Ei C. Ey. as in the proof of Proposition 16. 8^ one may find i so 
that i —> j = and Ei C i?c°°- 

Now consider the braid limit i = 1(012)°° (012)°° = j of Example 16. 1[ We claim 
that is not injective: we have ei(a) = ei(a') for a ^ a'. But (012)°° is injective since 
^(012)- = ^(012)-- Thus i?j(a) = R\{ai'). 

6.4. The case n = 3. 

Proposition 6.10. All infinite Coxeter elements are injective for n = ?>. 

Proof. By Propositions 16.71 and 16. 9[ this is the case for the increasing Coxeter elements 
c = 012, 120,201. Let X ^ X'" denote the "c-inverse" involution of [LPl] . which in 9. 
acts by 

Cii (01)6^2(02) ■ • • ■ ■ -6^2(02)6^,(01). 

Now consider the limits iij{X) = limj_,_oo Xjj+i/xjj, applied to ■■■642(02)64,(01). One 
can check that if X & Ei then fij{X~'^) > if j precedes j — 1 in X. The same arguments 
as for e's now shows that decreasing infinite Coxeter elements are injective. □ 

7. ASW FACTORIZATIONS 

In this section, we construct for each X & Q a. distinguished factorization X = 6i(a), 
decomposing as a disjoint union of subsets which we call ASW-cells. 



We will make use of the following well-known fact (see for example jFH'. (15.53)]). 

Lemma 7.1 (Three-term Pliicker relations). If Aj denotes the minor of a matrix X with 
row set I and initial column set, then the following identities are true for any set K and 
distinct i < j < k < I not in K: 

(1) A.Ku{i,k}AKu{j,l} = A.Ku{i,j}AKU{k,l} + ^XU{i,0'^^U{i,A:} / 

(2) AKu{i,k}A.Ku{j} = AKu{iJ}AKU{k} + ^i<'U{i}^XU{j,fc} ■ 

7.1. g-ASW. In this section, we assume the reader is familiar with the ASW (Aissen- 
Schoenberg- Whitney) factorization from [LPH Section 5]. 

Let X G Uyo and g > 1 be an integer. We define the matrix Mq{X) as follows: 



m,,, = (-1)-' lim ^v...j.....-^.M^..../^.^i|W 



^{i+l,...,i+q},{l,...,l+q-l}\ 

for < j — « < g and = in all other cases. Here j denotes omission of the 

index j. By |LPIt Theorem 10.6] these limits exist and are finite. Note that Mi (A) = 
M(-ei(A),-e2(A),...,-e„(A)). 

Example 7. 1 . Take the matrix of Example 15. 1[ We have 

3-1 1- ^{1,2},{U+1}(A) 



"^2,1,3 = (-1) hm 



lim 



l^co A{2,3},{/./+l}(A) 

^r,{2,i)+r,{2,i) (^-J^^i _ a'Y^ - (1 - a^'^Y^l - o')-^ ]^;J,{1 - a*) 
a„(2,o+»?(2,/) (^a^-i []Jl2(l - a*)-2 - a3-'(l - a'-2)-i(l - a'-i)-i nt?(l 
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lim a 

Z— >oo 



,_2 (1 - a^-2) -2(i _ ai-i)-2 _ (1 _ a^-2)-2(i _ _ 
(1 - a'-2)-2 - a(l - a'-2)-i(l - a'-i)-i 

lim T- , , , , . 7T = 0. 



z-oo(l-a'-i)(l-a') 



In this manner one computes 



M2(X) 













1 -1 
1 -1 
1 




1 

— 1 — a a 











1 -1 
1 -1 
1 




v 









/ 

Lemma 7.2. Suppose X G ?7>o is totally positive. Then Mq{X)X G f/>o- 

Proof. Denote Y = Mg{X)X. It is enough to show Y G U>o since Mg{X) is finitely 
supported, and the product of a finitely supported TNN matrix and a TNN matrix which 
is not totally positive, is never totally positive (see |LPIl Theorem 5.5 and Theorem 5.7]). 
We claim that for any ji < . . . < jk+i 



'^{i,...,i+k},{n,...,jt:+^}iY) 



lim 



^{i,...,i+k+q},{n,...,jk+ul,-,l+q-l}{X) 



^{i+k+l,...,i+k+q},{l,...,l+q-l}{X) 

The fact that this limit exists and is finite is part of the claim to become evident later. 
For a fixed /, let 



m 



^{i+l,...,i+q},{l,...,l+q-l}{X) 



and let M^'^ be the matrix filled with entries fTig\j in rows i through i + k, and coinciding 



with identity elsewhere. Here we assume / is large enough so that all needed m^'^j^^-s are 
well-defined. Note that Mg^ is not infinitely periodic. We have by definition 



lim m 

Z— »oo 



(0 

r(0 



m, 



We claim that the entries of F^'^ = Mg X in rows i through i + k and in columns / 
through I + q — 1 are zero. Assume for now that this is known. We further observe that 
multiphcation by Mg'^ does not change the determinant A{i^,,,^i^k+q},{ji,...,jk+i,i,-,i.+q-'i-}i-^)j 
since Mg \x) is supported only within the first q diagonals. Therefore 



A 



{i,...,i+k},{ji,...,jk 



{i,...,i+fc+g},{ji,...jfc+i,Z,...,Z+g-l} 



A{i+k+l,...,i+k+q},{l,-,l+q-'i-}i^) 

Taking the limit / — oo we obtain the needed statement: the limit on the left exists and 
equals the limit on the right, which is thus finite. Now we observe that every row-solid 
minor of F is a limit of a positive value, and thus is nonnegative. By |LPIl Lemma 2.3] 
this implies that Y G U>o. 
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It remains to argue that the mentioned entries of Y^''^ are zero. We argue that yf^i = 0: 
this follows from the relation 

obtained by expanding the determinant of the submatrix X{i_i+i_...^j+q}_{;^/^/+i^,,,^;+q_i} (note 
that column / is repeated) along the first column. The same argument works for any choice 
of a row and a column in the specified range. □ 

Note that Mi{X) is the ASW factorization applied to X, i.e. {Mi{X))^^ is exactly 
the curl factored out from X by ASW. It is then natural to expect Mq{X) to have some 
maximality property similar to that of ASW factorization, cf. |LPIt Lemma 5.4]. This is 
made precise by the following lemma. 

Lemma 7.3. Among all matrices M supported on first q diagonals such that MX G f/>o 
the matrix Mg{X) has minimal (most negative) entries directly above the diagonal. 

Proof. Consider the ratio 

^{i,i+2,...,i+q},{l,...,l+q-l}{X) 
A{i+l,..,,i+<j},{i,...,/+g--l}(X) 

When multiplying by M on the left, only the entry mj^j+i will affect this ratio, since the 
next q — 1 entries niij in that row do not influence either determinant, while beyond that 
M is zero. By |LPH Lemma 10.5], the limits defining Mq{X) are monotonic. Thus mg^j^j+i 
is the minimal value such that in MX the above ratio remains nonnegative for all values 
oil. □ 

Lemma 7.4. The matrix Mg{X)X is equal to the matrix obtained by q iterations of ASW 
factorization on X . 

Proof We show that Mi(Mg_i(X)X)Mg_i(X) = Mg{X), and the result will follow by 
induction on q. 

To simplify the notation we denote A/ = A/ ... ^_|_|7|_i}(X). Let 

(0 _ (0 (l) _ ^{i,i+2,...,i+q} , ^{i,i+2,...,i+q-l} _ ^{i,...,i+q-l}'^{i+2,...,i+q} 



^q,i,i+l ^q-l,i,i+l ~ x + 



A{i+l,...,i+q} A{j4.i^...^j+g_i} A{j+i_...^j+q_i}A{j+i_...^j+q} 

which is evidently negative. Let Oj = lim^^oo cif\ We claim that M(ai, . . . , a„)Mg_i(X) = 
Mq{X), the entries directly above the diagonal coincide by definition of a^-s. For the rest 
of the entries, we perform the following calculation, using Lemma 17.11 

^{i,i+2,...,i+q} ^{i,i+2,...,i+q-l}\ ^ ,...,i+q-l} _ 



A{i+l,...,i+q} A{j+i_...^j+g_i} / /S.{i^2,...,i+q} ^{i+l,...,i+q-l} 

^{i,i+2,...,i+q}^{i+l^...;j^...^i+q} ^ ^ {i,i+2,...,j ,...,i+q} _ 



A{i+l,...,j+q}A{j+2,...,i+g} ^{i+2,...,i+q} ^{i+l,...,i+q} 

which means af^'ri^'l^ •_^^^j+m^'l^ -^^^ = m^]^^-, and passing to a limit ajmg_i,j+ij+mg_i,jj = 
ruq^ij as desired. 

Next, we claim that M(ai,...,a„) = Mi{Mq^i{X)X). Indeed, by Lemma 17.21 and 
the calculation above we know that the curl M(ai, . . . ,a„)~^ can be factored out from 
Mq_i{X)X so that the result is totally nonnegative. On the other hand, by Lemma [7.31 
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we see that each parameter Oj is minimal possible for which such factorization could exist. 
This means that M(ai, . . . ,an)~^ is exactly the result of ASW factorization applied to 

Mg^l{X)X. □ 

Example 7.2. The matrix M2{X) obtained in Example 17.11 factors as 



M2(X) = 























1 
1 -1 
1 




-a 






1 -1 
1 
1 




-10 











1 
1 -1 
1 











1 -1 
1 
1 




V 






■•• ) 


v 









The two factors are exactly the results of the usual ASW factorization applied to X twice. 

One way to interpret Lemmata 17.31 and 17.41 is to say that the local maximality of ASW 
factorization translates to global maximality: the maximal way to factor out a product 
of q curls is to greedily factor out a maximal curl at each step. We use this to derive the 
following property of ASW factorization on Q. 

Theorem 7.5. Let X E Q and let Ni,N2,... be degenerate curls obtained by repeated 
application of ASW factorization to X. Then X = Y[i>i hi- 
proof. First, it is clear that HjM exists and is < X entry-wise. It suffices then to show 

that for any initial part X^^'' = 11^=1 have ni>i — -^^^"^ entry-wise. 

In fact, it is enough to check this latter inequality for only the entries directly above the 
diagonal, since (ni>i ^ ^ U>o, and a TNN matrix which has O's directly above the 
diagonal is the identity matrix. 

This however follows from Lemma [7731 since X'^'^^ = 11^=1 ^iji^j) is a product of k curls, 
the product Y[i=i greater entries just above the diagonal. □ 

Lemma 7.6. Let X E Q. If the ASW factorization is X = ei(a), then i is necessarily an 
infinite reduced word. 

Proof. This is a special case of Lemma 19. 5[ □ 

7.2. ASW factorization for finitely supported matrices. Let X E U>o be finitely 
supported matrix such that X'^ is entire. One can define a finite version of ASW factoriza- 
tion as follows. For a given i, let j be maximal such that Xj+ij 7^ 0. Define €i{X) = . 
It is clear that not all the ej can be simultaneously 0, otherwise by |LPH Theorem 5.5] X 
would be a product of non-degenerate whirls, and X'^ would not be entire. 

Just as for the infinitely supported case, we will call the factorization in the following 
Proposition ASW factorization. 

Proposition 7.7. Let U>q be finitely supported. 

(1) M(— ei, . . . , — e„)X E U>o, or in other words the degenerate curl N{ei, . . . , e„) can 
be factored out from X ; 

(2) for any other curl N{ai, . . . , a„) that can be factored out from X we have ai < ti. 
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Proof. We follow the strategy in the proof of [LPIt Theorem 2.6]. It is clear that the set 
of non-zero entries in X has some NE corners, which implies that some of e^-s are zero. 
We can group all is with non-zero e^-s into sets that share common j in the definition of 
Si above. This divides Z/nZ into a number of cyclic intervals. It was essentially shown 
in the proof of [LPIl Theorem 2.6] that the Chevalley generators corresponding to is 
initial (smallest) in those intervals can be factored from X with parameters equal to 
the corresponding e^-s. One can then iterate this argument to factor Chevalley generators 
corresponding to non-initial elements of the intervals. The resulting collection of Chevalley 
generators factored has product equal to N{ei, ...,€„), as desired. The second statement 
is clear since if > for some i G Z/nZ, the product M(— ai, . . . , —an)X would have a 
negative entry in row i. □ 

The following result is the finitely supported analogue of Theorem 17. 5[ 

Proposition 7.8. Assume X G U>o is a finite product of Chevalley generators. Then 
repeated application of AS W factorization results in an expression X = Ni . . . Ni of X as 
a product of degenerate curls. 

Proof. If there was a non-trivial remainder in the above ASW factorization, by |LPIt 
Theorem 5.5] this remainder would be a finite product of non-degenerate whirls. Then 
X~'^ would not be entire, which would be a contradiction. □ 

7.3. Uniqueness of Q factors. From the definition, a matrix X is entire if it is either 
finitely supported, or limj^oo ^ij/xi+nj = for each i. 

Lemma 7.9. Let X,Y ^ U>q be such that X is infinitely supported and Y is entire. Then 
for any i we have ei{XY) = ei{X). 

Proof. By |LPIt Lemmata 5.3 and 5.4], one has ei{XY) > ei{X) since if N{ai, 02, ... , a„) 
can be factored from X then it can also be factored from XY. Thus, it suffices to show 
that ei{XY) < ei{X). 

For convenience of notation let X = {ciij)°°^_^, Y = (bi,j)'^j^_^ and XY = {cij)°°^^. 
Let e = eJX). For a given 6 > 0, let us pick such that < e + 5 for A; > A^. 

Choose C > such that C < !^i±M±n^ for i < k < N. Such a C exists since X is infinitely 

supported. Now pick j 3> A^ sufficiently large such that bkj < Cbk+nj for i < k < N. 
This is possible since Y is entire. Then for k G [i, N], 

0'i,kbk,j ^ 0'i,kbk+n,jC < 6ai-^^i^k+nbk+n,j ■ 

We have 

j AT j 

Cij = tti^kbkj = O'i.kbk,] + CLi^kbkj 

k=i k=i k=N+l 

N j 

< 6{y^^ai+i^k+nbk+n,j) + (e + S){ ^ ai+i^kbkj) < (e + 2(5)q+ij. 

k=i k=N+l 

This holds for sufficiently large j, and since we can choose 6 to be arbitrarily small, we 
conclude that ei{XY) < e as desired. □ 

Lemma 7.10. Let X,Y & U>o be such that X is finitely supported and Y is infinitely 
supported, and ei{Y) = for all i G Z/nZ. Then for any i we have ei{XY) = ej(X). 
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Proof. As in the proof of the Lemma [7.9[ it suffices to show that ei{XY) < ej(X). As 
before, let X = {aij)^j^_^, Y = {bij)f^j^_^ and XY = icij)^j^^. Let N be such that 
Oj+i^AT > but tti+i^k = for k > N. Thus by definition ej(X) = ai^iy /ai+i^N- 

Let 6 > and choose C > such that ai^kC < ai^i ^+iS ioi i < k < N — 1. Next, 
choose j large enough such that , ^'''^ < C for i < k < N — 1. This can be done since Y 
is infinitely supported and er(^) = for any r. Then we can write 

j N N~l N-1 

Cij = ai,kbk,j = 0'i,kbk,i = 0'i,kbk,j + (ii,NbN,j < 0'i,kbk+i,jC + eai+i^NbN,j 

k=i k=i k=i k=i 

N-1 

< (ii+l,k+lbk+l,jS + ^0'i+l,NbN,j < ^Ci+l,j + fCj+lJ = + 

k=i 

This holds for sufficiently large j, and since we can choose 5 to be arbitrarily small, we 
conclude that ei{XY) < ej(X) as desired. □ 

Define to be the right limit-semigroup generated by Chevalley generators (see |LPIt 
Section 8.3]). In other words, C U>q is the smallest subset of U>q which contains 
Chevalley generators {ej(a) | a > 0}, and is closed under products, and right-infinite 
products. For example, contains matrices of the form X = Hi^i -^^^^ where each X^^^ 
lies in Q. 

The following result proves that the factorization of [LPIt Theorem 8.8] is unique. Recall 
the definition of Hi{X) from |LPIj . or the proof of Proposition 16.101 

Theorem 7.11. 

(1) Let X G f/>o be entire. There is a unique factorization X = YZ , where "K G 
and Z satisfies ei{Z) = for each i G Z/nZ. 

(2) Let X G f/>o be such that X~'^ is entire. There is a unique factorization X = Z'Y' , 
where G = (L^)^^ and Z' satisfies fii{Z') = for each i G Z/nZ. 

Proof. We prove (1), as (2) is similar. By Lemmata l7.9l and l7.10l applying (possibly finite) 
ASW factorization to Y produces the same result as ASW applied to X. By Theorem 
17.51 and Proposition I7.8[ this allows one to extract the first i7-factor of Y (or Y itself, if 
Y G t^>o^). Since the first factor in Y is determined by X, by transfinite induction we 
conclude that all factors are. □ 

Theorem 7.12. 

(1) when a Chevalley generator is factored from an element ofQ giving a totally non- 
negative matrix, the resulting matrix also lies in Q; 

(2) each element of has a unique factorization into factors which lie in Q, with 
possibly one factor which is a finite product of Chevalley generators; 

(3) if X & Q and X = YZ where Y & Q and Z G U>o, then Z is the identity matrix. 

Proof. (1) Let X G and assume X = ej(t)X'. Apply Theorem 17.111 to write X' = 
Y'Z'. Then X = ei{t)Y'Z' and by uniqueness in Theorem 17.111 we conclude that 
X = ei{t)Y' and Z' = I is the identity matrix. Thus X' = y' G L^. If X' is a 
finite product of Chevalley generators then X is finitely supported, contradicting 
X e n. otherwise X' = X"X'" where X" G Q, X'" G L^, possibly X'" = I. 
By Theorem 17.51 and Lemma 17.91 ASW factorization applied repeatedly to X and 
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ei(t)X" produces the same result, and this result is equal to both X and ei{t)X". 
Thus X'" = I and X' G Q, as desired. 

(2) If X is a finite product of Chevalley generators, the statement is clear. Otherwise 
assume X = YZ with X, Z G L^, Y ^ Q. By Lemma PT^ applying ASW repeatedly 
to X and Y produces the same result, which by Theorem 17.51 is equal to Y. Thus 
the factor Y oi X can be recovered uniquely. By transfinite induction we conclude 
that every f2-factor in X G is unique. 

(3) This follows immediately from (2). 

□ 

7.4. Proof of Proposition 15.21 It is clear that UiEi contains Q U U^"^. Let X = ei(a), 
where i is possibly not reduced. We may assume that i is infinite. Let us apply ASW 
factorization to X, to obtain X = YZ, where Y E flU Uy'^ and Z G f/>o. If Z is not the 
identity matrix, then for some i G Z/nZ we have s = Zi^i+i > 0. Let s' = Xi^i+i = Ylir=i ^r, 
which we know is greater than or equal to s. We can find some k sufficiently large that 
'^i^=i\r<k'^r > s' — s. The matrix M = eii,{—ak) ■ ■ ■ei^(— ai) is supported on the first k 
diagonals and MX is TNN. Thus by Lemma [7.31 and Lemma [7.41 the matrix Mfc(X) has 
smaller entries on above the diagonal than M. It follows that yi^i+i > s' — s. But this 
contradicts s = Zi^i+i. We conclude that Z = I, and so X G i7 U t/>o^. 

7.5. First proof of Theorem 15.51 Let a' = -Ri(a). It is clear from the definition of 
braid limit that ejj(a'^) ■ ■ ■ej,.(a'^) can be factored out of ei(a) on the left. Since limits of 
TNN matrices are TNN ( [LFI| Lemma 2.4]), we deduce that ei(a) = ej(i?j(a))Z where 
Z G U>o- By Theorem 17. 12( 3) . Z is the identity matrix. 

7.6. ASW cells. Assume X G f/>o and let o"(X) = (cri(X), . . . , (T„(X)) be its e-signature, 
so that ai{X) = sign(ei(X)) G {0, +}. 

Lemma 7.13. Let X G f/>o- Let X = NY be a single application of ASW factorization 
to X , so that N = X(ei(X), . . . , e„(X)) is a (possibly degenerate) curl. Then 

{i\ai{Y) = +}C{t\a,+i{X) = +}. 

Proof. First suppose X is infinitely supported. The statement is trivially true if cr(X) 
consists of all +'s. If crj-i-i(X) = then factorizing N our of X does not change the z + l-st 
row of X. The i-th row may or may not change depending on crj(X). However, in either 
case the ratio of new i-th row to the old, and thus also to the new i + 1-st row becomes 
at the limit, that is cri{Y) = 0. 

Now suppose X is finitely supported. We look at the north-east boundary of the non- 
zero entries of X. If ei+i(X) = then the i + 1-st row is the same in X and Y. Even if 
in X the last non-zero entries in the i-th and i + 1-st rows are in the same column, after 
factoring N out it is not true anymore, and thus ei{Y) = 0. □ 

A degenerate curl X is a finite product of Chevalley generators. Define v{N) E W hj 
requiring that N G E^i^n). We can describe the possible v E W that result as follows. A 
word 21^2 ■ ■ - ik in the alphabet Z/nZ is cyclically increasing if no letter is repeated, and 
whenever i and i + 1 (taken modulo n) are both present, i occurs before i + 1. An element 
V E W is cyclically increasing if some (equivalently, every) reduced word for v is cyclically 
increasing. Cyclically increasing elements are exactly the ones occurring as v{N) for some 
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degenerate curl N. (The reversed notion of cyclically decreasing elements is studied in 
[Lamj .) Note that a cyclically increasing permutation v is completely determined by which 
simple generators Si occur, and for v = v{N{ai, 02, ... , a„)) these are exactly the indices 
i such that > 0. 

For V = Si-^Si^ ■ ■ ■ Si^ G W and an integer k > 0, let us define v'^'^^ = Si-^-kSi^-k ■ ■ ■ Si^-k, 
obtained by rotating the indices. Note that f '•'^^ does not depend on the reduced word of 
V chosen. Define the infinite "falling power" = nfc>o'^*^'^^' considered as a possibly 
non-reduced infinite word, assuming that a reduced word for v has been fixed. 

By Theorem 17. 5[ applying ASW factorization to an element X G f2 repeatedly leads 
us to a factorization X = Y[j>i i^^^ degenerate curls. By Lemma 17.131 we have 
i{v{Ni)) > i{v{N2)) > ■ ■ ■ , and at some point the lengths must stabilize: there is some 
minimal / such that i{v{Ni^k)) = ^{v{Ni)) for every k > 0. By Lemma [Y. 131 again, we have 
in fact v{Ni+k) = v{NiY''\ Thus X G E^^ioo], where v = v{Ni^i) and w = Y[]=i'^i^j)- 

Whenever a pair {w, v) & W x W occurs in the above manner for some X E fl, we say 
w and V are compatible, and write X G A{w,v). Then ASW factorization decomposes fl 
into a disjoint union 



over the set of compatible pairs. We call the sets A{w,v) ASW-cells (even though they 
may have complicated topology). For the rest of the section, our aim is to describe the 
set of compatible pairs. 

We first introduce a version of ASW factorization at the level of afiine permutations. 
We shall require (strong) Bruhat order ( [Humj ) on the afiine symmetric group in the 
following, and shall denote it hj w <s v. 

Proposition 7.14. 

(1) Let w G W . Then there is a cyclically increasing v & W such that v < w (in 
weak order), and for any other cyclically increasing v' < w we have v' <s v. The 
same result holds for i G W. We call the factorization w = vu (resp. i = vj) the 
(combinatorial) ASW factorization of w (resp. i). 

(2) Ifw = Vi . . .Vk is the result of repeated ASW factorization ofw G W , then t>j+i <s 
vl^\ for i = 1, . . . ,k — 1. 

Proof. We prove (1). Suppose first that w G W. Choose any X G Ew Let N be the curl 
factored from X by ASW factorization, and let v = v{N). We claim that v is the required 
cyclically increasing element. First, by Theorem 13.4( 2) we know that v < w. Suppose v' 
is another cyclically increasing element satisfying v' < w, so that v' is not less than v in 
Bruhat order. Then there must be a simple generator Si in v' that is not contained in v. 
Since v contains all Sj-s such that ej(X) > 0, it has to be the case that ej(X) = 0. On 
the other hand, since v' < w, one can factor out a curl N' from X satisfying v{N') = v' . 
This would imply ei{X) > 0, a contradiction. In the case of i G W, observe that there are 
only finitely many cyclically increasing elements in W . Thus one can choose a sufficiently 
large initial part w of i such that for every cyclically increasing v we have f < i if and 
only ii V < w. This reduces the statement to the established case. 




(ui,v) 
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We prove (2). Pick a representative X G E^. We have just seen that the reduced word 
of the ASW factorization of X is the same as the reduced word of the (combinatorial) 
ASW factorization of w. The claim now follows from Lemma [7. 131 □ 

Remark 7.3. The factorization of w & W into maximal cyclically increasing elements 
in Proposition 17.141 gives the dominant monomial term of an affine Stanley symmetric 
function [Lamj . 

Proposition 7.15. Suppose w = Vi . . .Vk is the result of combinatorial ASW factoriza- 
tion of w E W . A pair {w,v) is compatible if and only if: 

(1) V = 

(2) Vk^v^l,. 

In particular, wv^°°^ is reduced if (1) and (2) are satisfied. 

Proof. Suppose {w,v) is compatible, arising from X E with ASW factorization X = 
Y[j>i^j- As before, let / be minimal such that i{v{Ni + k)) = £{v{Ni)) for every k > 0. 
We argue that w = Y[]=i "^(^j) is the combinatorial ASW factorization of w. Then both 
(1) and (2) follow from Lemma [7.131 Suppose for some j that v{Nj) is not the maximal 
cyclically increasing element that can be factored from v{Nj)v{Nj^i) ■ ■ •w(A^;). By apply- 
ing braid and commutation moves to NjNj^i ■ ■ ■ Ni we see that Nj is not the maximal 
curl that can be factored out from NjNj+i . . . Ni, which contradicts the main property 
of ASW factorization. Thus by definition w = v{Ni)v{N2) ■ ■ -vlNi) is the combinatorial 
ASW factorization of w. 

Now suppose that {w,v) satisfy the conditions (1) and (2) of the Proposition. Let 
v' = Vk, so that V = (v')^^\ Let c(f') be the Coxeter element in which Si precedes Sj+i if 
and only if Si is contained in v'. Then there is a length additive factorization c{v') = v'u. 
Furthermore, it is easy to see that c{{v')^^^) = uv' . Let Z G A^^ (see Section 1^751 and 
Proposition 16. 7p . Now perform the ASW factorization of Z to get Z = Ylili^i- Then 
v{Ni) = v', and the argument in the proof of Proposition 16.91 shows that rii^2 ^ 
Ac((^,/)(i))oc. Repeating, we deduce that v{Ni) = v^'^\ Thus Z is in the {v',v) ASW-cell. 

Now let Y = N[N'2 ■ ■ ■ Nl__^, where N'^ is any degenerate curl satisfying v{N[) = Vi. We 
claim that X = YZ is in the {w, v) ASW-cell. Let Xr = KN^.^^ ■ ■ ■ N'j^_^Z. We shall show 
by decreasing induction that A^^ = ^"(€1(1^^), • • • , en(^r))- We already know the base case 
Yk = Z. The inductive step follows from Proposition 17.14( 2) and Lemma 16.41 It follows 
that ASW-factorization applied to X extracts the curls N[, N2, . . ., and that X is in the 
{w,v) ASW-cell. In particular, we deduce from Lemma [7.61 that wv^'^^ is reduced. □ 

Example 7.4. Let n = 4, w = S1S2S3S0S2S1S3S2, v = si. Then vi = S1S2S3, V2 = S0S2, 
V3 = S1S3, V4 = S2 and the pair {w, v) is compatible. 

Remark 7.5. There is a whirl version of ASW factorization, with whirls replacing curls, 
abd /ij's replacing e^'s. As a result one obtains a factorization of X into maximal whirl 
factors. All the properties of ASW factorization have an analogous form that holds for 
this whirl-ASW factorization. For example, the analogs of Theorem 17.51 Lemma I7.9[ 
Proposition 17.141 and Proposition 17.151 hold, where in the case of the latter two one needs 
to change the definition of v^'^'^ to v^^'^ = Ylj Si^+k, and cyclically decreasing permutations 
occur instead of cyclically increasing ones. 
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8. Totally positive exchange lemma 

8.1. Statement of Lemma, and proof of Theorem 15.51 

Theorem 8.1 (Totally positive exchange lemma). Suppose 

X = e,.(a)eii(ai) ■ ■ -6^,(0^) = ei^{a[) ■ ■ ■ ei^{a'(,)ej{a') 

are reduced products of Chevalley generators such that all parameters are positive. For 
each m < i and each x G Z/nZ define S = {s < m \ ig = x} . Then 

(5) E<<|^rv^^ t""""' 

Using the totally positive exchange lemma, we now prove Theorem 15.51 

Proof of Theorem \5.5[ Define a' = -Ri(a). Let X = ei(a), and X^'^^ = eij(ai) ■ ■ ■ ei^{ak)- 
Let Y = ej(a') and define Y^''^ similarly. By the definition of braid limit, it follows that 
for each /c > 0, there is k' so that Y^''^ < X^^'^ < X entry-wise. We need to show that 
XC^) < y for each k. 

Let Z'^'^^ be such that Y^'^^Z^''^ = X. It is clear from the the definition of braid limit 
that Z^'^) is TNN (in fact, Z^''^ E fi). Let Z = Y'^X. Then Z = limfc_oo Z^^^ and by jLPTl 
Lemma 2.4], Z is TNN. We shall show that the entries of Z directly above the diagonal 
(that is Zi^i^i) vanish, which in turn implies that Z is the identity, or equivalently, X = Y. 

Fix i G Z/nZ, and write x(^) = Xi^i^i for any X E U. We now show that for each 
k > 0, we have < xO^)- Since xi^) = x{Z) + xO^)i this will prove that 

X = Y. Note that xi^hipi) ' ' ■ev(6r)) = Tls-i =i^s- If X is a (possibly infinite) product 
of Chevalley generators, we let Xr{X) be x of the product of the first r generators in X. 

By Propositions 15.31 and 14.91 we may assume that the braid limit i — > j is obtained by 
infinite exchange. Suppose that the generators ii,i2, ■ ■ ■ ,ik are all "crossed out" by the 
r-th step in infinite exchange. We let s be the rightmost generator of i to be crossed out 
in the first r-steps. Define kj for j = 0, 1, . . . , s as follows: set k^ = k and let kj = kj_i + 1 
if the generator crossed out in the j-th step of infinite exchange is to the right of i^, and 
kj = kj-i otherwise. Then kr = r. 

Let A, B,C, . . . be the matrices obtained from X by performing one, two, three, and 
so on, iterations of infinite exchange. Let V be the matrix obtained after r iterations of 
infinite exchange. Note that the first r factors of V are the same as the first r factors of 
Y. 

Using Theorem 18.11 

X(X(^)) = Xk{X) < XkM) <Xk,{B)<---< XkAV) = XriV) = XriY) < xiY). 

□ 

We shall give two proofs of Theorem 18.11 The first proof relies on the machinery of the 
Berenstein-Zelevinsky Chamber Ansatz |BZ], and is a direct calculation of the two sides 



of The second proof is less direct, but significantly shorter. 

8.2. First Proof of Theorem 18.11 We may assume n > 2 for otherwise the statement 
is vacuous. Let us call a subset S C Z a-nice if it occurs as S* = w{Z<a) for some w G W. 
We say that S* C Z is nice if it is 0-nice. Clearly a subset can be a-nice for at most one 
a. If a = a' + bn we will often identify an a-nice subset / with the a'-nice subset I — bn. 
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Lemma 8.2. Let I d and J = 'L\I . Then I <Z 1^ is nice if and only if I — n <Z I, 
J + n G J and \I fl Z>o| = | J fl Z<o| is finite. 

A quadruple D = (/, i,j, J) is nice if it can be obtained from w G W, by setting 

D{w) = {I = w{Z<_i),w{0),w{l),J = w{Z>i)). 

In particular, I is — 1-nice, / U {i} is 0-nice, and / U {i,j} is 1-nice. 

We will write Ki to denote the set K U {i}, and say that Ki is nice, if i ^ K, and 
both KU {i} and K are nice. Note that this implies that i is maximal in its residue class 
modulo n, within K U {i}. Similarly, we shall use notation Kij, Kijk, and so on. In this 
latter notation, we will always assume that i < j < k have distinct residues modulo n. 

8.3. Berenstein-Zelevinsky Chamber Ansatz. We recall some definitions and results 
from jBZj . The results in |BZ] are stated for finite-dimensional algebraic groups, but as 
remarked there, can be extended to the Kac-Moody case. In particular, they apply to 
[/>q\ Our notations differ from theirs by w <-> w~^. 

A chamber weight is an extremal weight of a fundamental representation. Every cham- 
ber weight is of the form w ■ uja where w G W , and Ua is a fundamental weight of 
sl{n). Chamber weights in the orbit of Ua are in bijection with a-nice subsets, via 
w ■ uJa w{'L<a)- Hereon, we identify chamber weights with nice subsets. 

Let V G W . Recall that we denote by Inv(t') the set of inversions of v. Let / be a 
nice-subset. An inversion of J is a positive root + Oj+i H — ■ + such that j G / but 
i ^ I. We denote by Inv(J) the set of inversions of I . For convenience, in the following 
we will identify positive roots with pairs i < j (with different residues modulo n). 

We define, following [BZj . the set of f -chamber weights by 

= {w{Z<a) \ W<V}. 

If I E E^, we say I is f-nice. 

Proposition 8.3 ( \BZ\ Proposition 2.8]). We have I E E^ if and only iflnv(I) C Inv(t>). 

Example 8.1. Let n = 3 and let w = siS2SiSo. The step-by-step computation of w(Z<o) 
proceeds as follows: so(Z<o) = {1} U Z<_i, siSo(Z<o) = {2} U Z<_i, S2SiSo(Z<o) = 
{0, 3} U Z<_27 ■SiS2SiSo(Z<o) = {—1, 0, 3} U Z<_3. The inversions of / = {—1, 0, 3} U Z<_3 
are Inv(J) = {(-2, -1), (-2, 0), (-2, 3), (1, 3), (2, 3)}. This set is identified with the set 
of roots Inv(/) = {ai, a2, cti + «2, 0:1 + 0^2 + where pairs (—2, 0) and (1, 3) correspond 
to the same root ai + a2- This set is contained in the set of inversions of w (in fact, equal 
to it). Therefore for any w <v we have Inv(/) C Inv(f). 

We suppose that v E W has been fixed. Let 

M. = {Mj)jeE^ 

be a collection of positive real numbers satisfying the relations [BZt (4.5)] 

for each w E W such that wSaSa+iSa is length-additive, and such that all mentioned 
chamber weights lie in E"". 

Suppose i = iii2 ■ ■ - ie is a reduced word for v, and X = (ai) ■ ■ ■ ei^{ai) E ?7>o\ where 
the Qi are positive parameters. For each reduced word j = jij2---je of v, we define 
parameters a^ = (a|, 03, . . . , a'^) = -Ri(a) (see Corollary 13.51) . 
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Given a nice quadruple D = J), we now define the positive numbers 

M{D) = '""^"''l 

li D = (J, J), then J is determined by /, so we shall often write M(J, instead 
of M{I,i,j, J) for M{D). We say that D, or M{D), is f-nice if all the indexing subsets 
in this formula are w-nice. By abuse of notation, we write M{w) := M{D{w)). Note that 
if both w < V and wsq < v, then M{w) is f-nice. 

Theorem 8.4 ( |BZ] ). There is a bijection between the collections {a^} as j varies over 
all reduced words of v, and collections of positive real numbers M, = {Mj)j(ze^ satisfying 
(Q, given by 

ai = M{D{sj,Sj, ■ --^.J). 

8.4. Relations for Mj and M{D). For an arbitrary subset / C Z, we say that Mj is 
a-nice, if / is a-nice. We say that Mj is nice if it is a-nice for some a. We first reinterpret 
Proposition 18.31 in a more explicit manner (see also |BFZj ). 

Lemma 8.5. Suppose i < j < k have different residues and K is nice. Then if one of the 
three pairs {Kik, Kj) , {Kij, Kk) , and {Kjk,Ki) consist of nice subsets, then all three 
do. If two of the three pairs consist of v -nice subsets, then so is the third one. We then 
have 

(7) MKikMKj = MKijMKk + MKjkMKi 

Proof. The first statement is straightforward, and indeed implies that Kijk is nice. To 
check the second statement, we note that there are three possible inversions amongst 
i < j < k, and that the f-niceness of each of the three pairs {Kik, Kj), {Kij, Kk), and 
{Kjk, Ki) imply that Inv(f ) contains two of these inversions. It is easy to check that if 
two of the three pairs are f-nice, then Inv(f ) contains all three inversions. 

To obtain ([7]), apply to some w & W satisfying w{a) = i, w{a + l) = j, w{a + 2) = k, 
and w(Z<a) = K. □ 

Lemma 8.6. Suppose i < j < k have different residues, such that Kijk is nice. Then 
assuming v-niceness, we have 

M{Kj, i, k) = M{Ki, j, k) + M{Kk, i, j) 
M{Ki,k,]) = M{Kj,k,i) + M{Kk,i,j). 

Furthermore, in either equation, if two terms are known to be v-nice, then the third term 
is as well. 

Proof. Using ([7j), we calculate 

MKijkMKj MKijkMKi 



M{K3,i,k)-M{Ki,3,k) 



MxijMxjk MxijMKik 

{MKjMKik - MKiMKjk) 



Mxijk 



MKijMxikMKjk 
= M{Kk,i,j). 

The second statement is similar. The last statement follows from Lemma 18.51 □ 
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Lemma 8.7. Suppose i < j < k < I have different residues, such that Kijkl is nice. 
Then assuming v-niceness, 

M{Kl, j, k) - M{Ki, j, k) = M{Kk, i, I) - M{Kj, i, I) 

and 

M{Kk,i,3) - M{Kl,i,j) = M{Ki,k,l) - M{Kj,k,l). 

Furthermore, if the terms on the same side of either equation are v-nice, then all six 
inversions amongst {i,j,k,l} are contained in Inv(f). 

Proof. The last statement is checked directly, and implies that all the subsets in the 
following calculations are f-nice. 

We first prove the first equation, omitting K from the notation for simplicity. In the 
following we use ([7]) repeatedly. 

^ MjjijMjjMk + MjkMj) - MjjkMjiMj 
MijMjiMik 

_ M.jiMk ^ Mjui{MiiMk - MiMik) 

MjiMik MikMkiMji 
^ MkjMjjiMki + MjkiMu) - M.kiMMk 

MikMkiMji 
^ MikiMk _ MjkiMi 

MikMki MjiMki 

For the second equation, we calculate 

MjjkMk _ MikiMj 
MikMjk MikMu 

^ MiMjjkMji + MiMjkiMjj - MjkiMjMu 
MiiMji MjkMji 

□ 
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8.5. Explicit formula for difference of sum of parameters. Let v = Si^Si^ ■ ■ ■ Si 

and w = Si-^Si2 ■ ■ ■ Si^. Let 



as in Theorem 18.11 and without loss of generality we assume j = 0. We write r G Z/nZ 
instead of r as we shall use the latter for a specific representative of f. Let Mj for I & 



For any u < v, define N{u) as follows. Pick a reduced factorization m = s^^ ■ ■ ■ Sj^ and 
write X = ej^(6i) ■ ■ ■ej^{hk)Y where Y is in i?" . Then N{u) = J2s\js=o^is- Thus to 
prove the theorem we must show that for every w such that i{srw) > i{w) and w, SrW < v, 
we have N{srw) > N{w). 

To prove the theorem, we may further assume that ie = 0, and we let w' = wsq < w. 
Unless otherwise specified, r G Z is the maximal representative of f such that r G iy(Z<i). 

Lemma 8.8. Suppose v,w E W and r E Z is such that i{srw) > i{w). If w < v and 
SrW < V then n > w~^{r + 1) — w~^{r) > 0. 

Proof. The inequality w'^{r + 1) — w^^{r) > follows from i{srw) > i{w). Suppose 
w'^{r + l)—w~^{r) > n. Then (r + 1 < r + ra) is an inversion in w. But then (r + 1 < r + n) 
will also be an inversion in v. This is impossible as (r < r + 1) is an inversion in Sj-w, 
which means it is also an inversion in f . □ 

Note that w < v and SrW < v implies that, w-nice and SrW-nice subsets are also f-nice. 

Lemma 8.9. Suppose that we are in the situation of Lemma \8.8[ Let D{w') = {I,i,j, J). 

(1) //r, r + 1 both lie in I, then N{srw) — N{w) = 0. 

(2) If (i = r and r + lEJ)or(j = r + l and r E I), then N{srw) — N{w) = 0. 

(3) Otherwise N{srw) - N{w) = M{D'{w')) where D'{w') = {I' ,i' , j' , J') is obtained 
from D{w') = (/, i,j, J) by setting i' = r , j' = r + 1 and 



Example 8.2. Let n = A, v = S0S1S2S1S3S0S1S3, j = 0. Then vsq = siv so that r = 1. Let 
w = S0S1S2S1S3S0, and thus w' = S0S1S2S1S3. We have an equality 



for some positive parameters, and we are interested in the value of N{siw) — N{w) = 
ai + aQ — a[ — a^. We compute that iy(Z<i) = {1, 3} UZ<_i, from which we find r = 1. We 
further compute D{w') = (J, -4, 3, J), where I = {-3, -2, -1, 1}UZ<_5, J = {0, 2}UZ>4. 
Then we are in case (3), and furthermore in situation r E I but r + 1 /. This allows 
us to find D'{w') = (/', 1, 2, J') where J' = {-3, -2, -1, 3} U Z<_5, J' = {-4, 0} U Z>4. 
Then M{D'{w')) is the needed manifestly positive value of N{siw) — N{w). 

It may not be clear that D'{w') is a f-nice set, but this will follow from our calculations. 

Proof of Theorem \8.1[ According to Lemma [8.9[ the difference N{srw) — N{w) that we 
are interested in is manifestly nonnegative. □ 



X = ef(a)ei,(ai) ■ ■ ■ Ci,,^, (a^(^,)) = ei,{a[) ■ ■ ■ e^.^^, (a^(^))ej(a') 





61(0)60(01)61(02)62(03)01(04)63(05)60(06)61(07)63(08) = 
= 60(01)61(02)62(03)01(04)63(05)60(06)61(07)63(08)60(09) 
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To prove the lemma we proceed by induction on the number of times occurs in i. By 
assumption occurs at least once. In the following calculations, all the nice subsets that 
occur will in fact be f-nice, and this will follow from the last statements of Lemmata 18.61 
and 18. 7t we will not mention this explicitly. 

8.6. Base Case. Suppose occurs once in i. Then by Theorem 18.41 N{w) = M{w'). Let 
(/, J) = D{w'). We note that our assumption implies that / U {i} = Z<o. 

Case r < 0: we have N{srw) = M{srw'). Suppose first that r, r + 1 G /. Then 
M{w') = M{srw'), so that N{srw) — N{w) = 0, agreeing with Lemma ISTW l). Otherwise, 
we must have i = r + 1. Let K = I — {r}. Then using Lemma [8. 6 j 

N{srw) - N{w) = M{K{r + l),r,j) - M{Kr,r + 1, j) = M{Kj,r,r + 1) 

which is M{D'{w')), as required. 

Case r = 0: first note that we cannot have i = and j = 1, for this would mean that 
sqw'sq is not length-additive. Suppose first that G / and 1 G J. Then by Lemma 18. 8[ 
0, all have distinct residues modulo n. Let K = I \ {0} and L = J \ {!}. Then 
using Lemma EZl we have N{srw) - N{w) = M{Ki,0, 1) + M{Kl,i,j) - M{KO,i,j) = 
M{Kj, 0,1) as required. Suppose that i = and 1 G J. Then using ([7]), we have 
N{srw) - N{w) = M(/,0, 1) + M{I, l,j) - M(/,0, j) = 0, agreeing with Lemma [131(2). 
The last case G / and j = 1 is similar. 

Case r > 0: this is similar to r < 0. 

8.7. Inductive Step. Now suppose that the letter occurs more than once in i. Let 
u = Si^Si^ ■ ■ ■ Si^,, where v = and 2£/+i,i£/+2, . . . are all distinct from 0. We shall 
assume that Lemma [8.91 is known to hold for u. Let us first compare D{u') = {A, a, b, B) 
with D{w') = (/, J). Since Si^, = Sq, we have /U {z} = AU {6} and JU{j} = BU{a}. 
Furthermore, one notes that we cannot have both i = b and j = a. Also one cannot have 
both i = r and j = r + 1. 

We make two preparatory remarks: 

(1) We shall use Lemma \K7\ repeatedly in the following, where {i,j, k, 1} of the Lemma 
will usually be {i,j, r, r + 1}. The assumption that Kijkl is nice will follow from 
the fact that the positions of i,j, r,r + 1 in w are within a "window" of size n. 

(2) In the beginning we chose r to be the maximal representative of f in t/;(Z<i). This 
choice of r is also the maximal representative of f for u, except in one case: when 
a = r + n, b^r + n + l,r + n& J, and {r, r + 1} C /. 

By Theorem 18. 4[ we have 

(8) N{SrW) - N{w) = N{SrU) - N{u) + M{SrW') - M{w'). 

Case 1: {r,r + 1} C /. We have M{w') = M{srw'). If {r,r + 1} C A as well, then 
by induction and ([8]) we have N{srw) - N{w) = N{sru) - N{u) + M(s^w') - M{w') = 
by Lemma 18.9( 1). Otherwise r G A and r + 1 = b (this includes the case a = r + n). 
Then N{srw) — N{w) = as well by Lemma [8.9( 2). In either case, we have verified that 
N{srw) — N{w) agrees with Lemma [STW l). 

Case 2: r G / and i = r+1. We have two possibilities for {A, a, b, B): (a) {r, r+1} C A, 
(b) r G A and b = r + 1. In either case, the inductive hypothesis says that N{sru') — 
N(u') = 0. We have M{w') = M{Kr,r + 1, j) and M{srw') = M{K{r + l),r, j) where 
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K = I\{r}. By Lemma El] and ([8]), N{srw)-N{w) = M{K{r+l),r,j)-M{Kr,r+l,j) = 
M{Kj,r,r + 1) = M{D'{w')), as required. 

Case 3: r + 1 G J and j = r. Same as Case 2. 

Case 4: r G / and j = r + 1. By length-additivity of w = w'sq, we have i < r + 1. 
Let K = I \ {r}. We have three possibihties for {A, a, b, B): (a) r G A and r + 1 G -B, 
(b) r G v4 and a = r + l, (c)r + lG-B and b = r. In all three cases, one has 
N{sru) — N{u) = M{Ki,r,r + 1). One calculates using Lemma [8.61 and ([8]) that 

N{srw) - N{w) = M{Ki, r, r + 1) + M{K{r + 1), z, r) - M{Kr, r + 1) = 

agreeing with Lemma [8.7( 2). 

Case 5: r + 1 G J and i = r. Same as Case 4. 
Case 6: r G / and r + 1 G J. Let = / \ {r}. 

We have three possibilities for {A,a,b, B): (a) r G A and r + 1 G 5, (b) r + 1 G i? 
and b = r, and (c) r G A and a = r + 1. In all three cases, we have N{sru) — N{u) = 
M{Ki, r, r + 1) and calculate using ([HD 

N{srw) - N{w) = M{Ki, r, r + 1) + M{K{r + 1), i, j) - M{Kr, i, j) 

= M{Kj,r,r + 1) 

using the two forms of Lemma 18. 7[ depending on whether i<j<r<r + l, i<r< 
r + l<j,oTr<r + l<i<j. This agrees with Lemma 18.9( 3). 
This completes the proof of Lemma 18.91 

8.8. Second Proof of Theorem 18.11 We use the notation for w and v, and N{u) of 
Section [531 Without loss of generahty we can assume = Sq, as before. 

Lemma 8.10. It suffices to prove Theorem \ 8.1\ in the case w = . . . Sj^ has a single 
right descent Sq. 

Proof. Write w = uy, where i{u) + i{y) = i{w) and y G W. Then N{w) = N{u) and 
N{srw) = N{sru), SO wc may replace w by u. □ 

Lemma 8.11. Suppose w has a unique right descent sq, and that SrW > w and the join 
v' = wM SrW exists in weak order. Then 

(1) if w~^{r + 1) = w~^{r) + ! = / + !, then I ^ modulo n and v' = wsi; 

(2) if w~^{r + 1) = k, w~^{r) = I and k > I + 1, then [I, k] contains a unique number 
m of residue modulo n and v' = wsiSi+i . . . Sm-iSk-iSk-2 ■ ■ ■ Sm+iSm- 

Proof. By Lemma [8.81 we have w^^{r) < w^^{r + 1) < w~^{r) + n. 

If w{r + 1) = w{r) + ! = / + ! then wsi = SrW and thus SrW > w. This implies that 

SrW = W y SrW. 

Assume now w~^{r + 1) = k, w~^{r) = I, and k > I + 1. Then the sequence r = 
w{l),w{l + 1), . . . , w{k) = r + 1 cannot be increasing, and thus has at least one descent. 
Since the only right descent of w is sq, the first claim follows. Furthermore, it has to be 
the case that 

r = w{l) < w{l + 1) < ■ ■ ■ < w{rn) > w{m + 1) < w{m + 2) < ■ ■ • < w{k) = r + 1. 

Then we see that v' = ws;S;+i . . . Sm~iSk^iSk-2 ■ ■ ■ Sm+iSm is reduced since at each step 
an inversion is created, resulting in 

v'{[l, k]) = w{l + 1), ■ ■ ■ , w(m), r + 1, r, w{m + 1), w(m + 2), ■ ■ ■ , w{k — 1). 
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One also has 

and so v' > w, SrW in weak order. It remains to argue that v' is the minimal upper 
bound. The inversion set lmr{w V Srw) contains the inversion of (r < r + 1) in SrW, and 
the inversions {(r + 1 < w{l + 1)), . . . , (r + 1 < w{m))} together with {{w{m + 1) < 
r), . . . , {w{k — 1) < r)} in w. By biconvexity (see Section 14. ip . Inv(t(; V s^w) must also 
contain {(r < + 1), . . . , (r < w{m))} and {{w{m + l) < r + 1), . . . , (w(A; — 1) < r + 1)}. 
These extra inversions are present in Inv(f ) and the number of extra inversions is exactly 

C{y) — £{SrW). Thus v' = W\J SrW. □ 

Proof of Theorem \8.1[ By Lemma I8.1UI we can assume w has a single right descent Sq. 
Since v > w, SrW we know that w and SrW have a join v in weak order. Furthermore, the 
join v' is given by Lemma [8.111 It remains to note that N{srw) = N{v') since v' = SrWy 
with i{srw) + i{y) = i{v') and y G W. On the other hand, N{w) < N{v') as well. Thus 
N{srw) > N{w), as desired. □ 

Example 8.3. In the situation of Example 18.21 the join of w = S0S1S2S1S3S0 and siw is 
exactly S0S1S2S1S3S0S1S3S0 = S1S0S1S2S1S3S0S1S3, which shows that N{siw) — N{w) = 
ai + Qq — a[ — a'g = a'g is manifestly positive. 

9. Greedy factorizations 

Suppose X G U>Q. A factorization X = ei{a)X' with a > and X' G f/>o is called 
greedy if ei{—a')X is not TNN for a' > a. Since limits of TNN matrices are TNN [LPIj . 
we can equivalently say that X = ej(a)X' is greedy if 

a = sup(a' > I ei{—a')X G f/>o) 

where the right hand side is always equal to max(a' > | ei{—a')X G U>q). 

More generally, a factorization X = 61^(01)6^2(02) ■ ■ ■ ei^{ar)X' is called greedy if the 
factorization ei,.{ak) (64^.^^ (a^+i) ■ ■ ■ei^{ar)X') is greedy for every k E [1,t]. A factoriza- 
tion X = 64^(01)642(02) ■ ■ ■ is called greedy if the factorization ei^.{ak) (6jj._^j (0^+1) ■ ■ ■ ) is 
greedy for every k>l. 

As was shown in Proposition 16.21 the maps e\ are not injective in general. Restricting 
to greedy factorizations fixes this problem to some extent: for each X and infinite reduced 
word, there is at most one greedy factorization X = 6i(a). 

Proposition 9.1. Let X eQ. Then X has a complete greedy factorization. 

Proof. By Theorem 17.121 we may factor (infinitely many) Chevalley generators from X 
greedily in any manner, and the resulting product will be equal to X. □ 

Thus greedy factorizations do "cover" Q. 

9.1. Minor ratios for greedy parameters. If / = {?i < ^2 < ■ ■ ■ < and J = {ji < 

j2 < ■ ■ ■ < jk} are two sets of integers of the finite cardinality, we say that I is less than 
or equal to J, written / < J, if v < jr for each r G [1, min(fc, /)]. We say that I is much 
smaller than J and write / <^ J if v < jr for each r G [1, min(/c, /)] 

One can use limits of minor ratios to factor an element of Q greedily. Let I = ii < 
12 < ■ ■ ■ < ii and I' = i[ < i'2 < . . . < i'l be two sets of row indices such that I < I'. Let 
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h = min(ii, i[) and let = / U {/i — /c, . . . , /i — 1} and I^. = I' U {h — k, . . . , h — 1} . In 
particular, one has Iq = I and Jq = 

The following Lemma will be proved in Section | 



Lemma 9.2. Let X G f/>o he totally positive, and I < I' be fixed. Let Jk be a sequence 
of column sets such that \ Jk\ = k + I and Jk-i <^ Jk- The limit 

exists and does not depend on the choice of sequence Jk- Furthermore, i < A^f'^''[y| for 
any Jk- 



Lemma 19.21 allows us to introduce the notation 

that does not include {Jk} in it- The following theorem is the key motivation for looking 
at this kind of minor ratio limits. 



Proposition 9.3. Suppose X E f/>o is totally positive. Let a = and set X' 

ei{—a)X. Then X = ej(a)X' is a greedy factorization. 



[...i+i] 



Proof. Assume a' > a. Then there exists k such that » < If we denote 



Y = ei{-a')X then Ai^j^{Y) = Ai^^j^{X) - a'Aj'^^j^{X) < 0, and thus Y cannot be 
totally nonnegative. 

On the other hand, we argue that X' = ei{—a)X G U>o- By |LPIt Lemma 2.3], it 
suffices to check nonnegativity of only the row-solid minors of X'. Furthermore it suffices 
to look at minors with bottom row i, since other row-solid minors do not change when X 
is multiplied by ei(— a). But we have Ajj{X') = Ai^j{X) — aA//^j(X), where / is a solid 
minor ending in row i and I' = {I \ {i}) U {i + 1}. By the definition of a and the last 
statement of Lemma 19. 2[ we conclude that any such minor in X' is nonnegative. □ 

One can use Proposition 19.31 to compute the coefficients in the greedy factorization for 
any finite sequence of Chevalley generators. We illustrate it by the following lemma. 

Lemma 9.4. Let X G ?7>o be totally positive. 

(1) If X = ej(ai)ej+i(a2)ej(a3)X"' is a greedy factorization then 

- -rp ^2 - -T7 as - / ; 

^[...1-1,1+2] ^[...1+1,1+2] ^[..i-l,i+2] 

(2) if X = ej+i(ai)ej(a2)ej+i(a3)X"' is a greedy factorization then 

Xlii^l] ^ -^[...i-l,i,i+2] _ , -^[..i-l,i,i+2] 



_ ' -[...1,1-1- ±\ _ ' -[...i-i,i,t^-zj _ , 
0-1 — — (32 — T7 ^3 — — / 



-^[...i,i+2] -^[...i-l,j+l,i+2] -^[...j-l,j+2] -^[...i-l,i+l,i+2] 

Proof. In the following, we shall write X^ to mean A/^ j^(X), where we assume that 
some sequence Jk has been fixed, satisfying Jk-i < Jk and | J^l = ^ + 3 for each k. When 

we write -r4^ with 1/1 = |/'| < 3 we assume that the initial part of Jk of size k -\- 1/1 is 

used as the column sequence. 
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We prove the formulae for a\ and a2 in the first case first. We already know that if 
X = ei{ai)X' is a greedy factorization then ai = y ''"'^ . Assume X' = ej_|_i(a2)X" is 
greedy. Then we have 



a, = = hm ^f-i-M+i] 

X, ■ — 



...j+2] ^"""^ ^[...i-l,i,i+2] '^l^[..i-l,j+l,j+2] 



^[...i-l,i,i+2] ^[...i-l,i+l,i+2] 
K^oo -^[,,,j_i^j^j+2]"^[.. .1-1,1+1] "^[..i-l,j]"^[..i-l,i+l,i+2] 



lim 



"^[...i-l,i,j+l]"^[...i-l,i+l] _ ^[...i-l,i+l] 



^f..»-l,i+2]^f..i-l,i,i+l] ^[...i-l,i+2] 

The three-term Pliicker relation (Lemma 17.11) is used here. 

The proof of the formulae for ai and in the second case is similar. Assume now again 
that X = ei{ai)X' is greedy. When we factor 64+1(02)64(03) from X' greedily we get 

= Y'' = J™ xk 

"^[.. .1-1,1+1,1+2] ^[...j-l,j+l,i+2] 

•yk yk yk yk ^ 

— lim "^[...i-l,j]"^[...i-l,j+l,j+2] _ -^[...j-l,i,i+l]-^[...i-l,j+2] 



-^f..i-l,i+l,i+2]-^f..i-l,i+l] ^[...i-l,i+l,i+2]^[...i-l,i+l] 

The proof of the formula for 03 in the second case is similar. □ 



9.2. Complete greedy factorizations. 

Lemma 9.5. Let X ^ Q. If X = 6i(a) is greedy, then i is necessarily an infinite reduced 
word. 

Proof. Assume i is not reduced. Take the first initial part wsi of i which is not reduced. 
By the strong exchange condition [Hum! Theorem 5.8] one can find Sj inside w so that 
wSi = uSjVSi = uv. Then SjV = vsi and using the corresponding braid moves in the 
factorization of X one can rewrite X = . . . 6j(o)6j(o') . . . where o' > 0. This means that 
the original factor Cj (o) was not greedy - a contradiction implying the lemma. □ 

Theorem 9.6. Let i j he a braid limit of infinite reduced words, and a G ^>o- Then 
X = 6i(a) is greedy if and only z/6j(-R;(a)) is greedy. 

Proof. By Lemma 15.11 X is totally positive. Greediness is a local property, and thus it 
suffices to check that it is preserved under braid and commutation relations. In case of 
commuting Sj and Sj it is clear from Proposition 19.31 that factoring out 6j does not effect 
the parameter of greedy factorization of Cj and vice versa. For braid moves, by Lemma 
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I9.4[ it suffices to check that 

X\ ,1 \ I X\ / ,-^[...1-1,1+1] 



[...i+l]J V^[...j-l,i+2] / \^[...i+l,i+2] ^ [...i-l,i+2] 
Ci+i — ^ ti — Ci+i — /- 



,X[,,,i^2]J \^[...j+l,j+2] / \X[„,i+2] -^[...j+l,i+2] , 

This is straightforward, using the three-term Pliicker relations (Lemma 17. ip and ([3]). □ 

9.3. Proof of Lemma 19.21 Since X G t/>o, all the minor ratios in the limit are well- 
defined. 

Roughly speaking, as we let /c — oo the set grows and moves to the right. We argue 
that each of the two processes - increasing in size without moving and moving to the right 
without change in size - does not increase the ratio ^'f'^^x) ■ ^^^t, it was already shown 
in [LPIt Lemma 10.5] that ii J < J' have the same cardinality, then 



To establish Lemma 19. 2[ it thus remains to consider the case of J increasing in size 
without moving. 

Lemma 9.7. Suppose that J' = JU J" for some set of columns J" each element of which 
is bigger than the elements of J. Then 

Ar,j{X) - Aj^AX) 

where k = \J"\. 

The proof is similar to the one of |LPIt Lemma 10.5] and uses Rhoades and Skandera's 
Temperley-Lieb immanants (or TL-immanants). These are functions ImmJ^(y) of a nxn 
matrix Y, where r is a Temperley-Lieb diagram. We use the same notation as in |LPIl 
Section 10.2], referring the reader there, or to |RSj for the definitions. 

Theorem 9.8. [RSj Proposition 2.3, Proposition 4.4] IfY is a totally nonnegative matrix, 
then lmm^^(Y) > 0. For two subsets /, J C [n] of the same cardinality and S = JU (/)^, 
we have 

AjAy)-ajj{y)= J2 i^^r^y)- 

Tee(S') 

We also need the following property of Temperley-Lieb immanants. 

Lemma 9.9. // columns i and i + 1 of a matrix X are equal and the vertices i and i + 1 
in the TL- diagram t are not matched with each other, then Imm^^(X) = 0. 

Proof. Follows from [RS2[ Corollary 15] since vertices i and z + 1 on the column side of 
a TL-diagram are matched if and only if Si is a right descent of the corresponding 321- 
avoiding permutation w. Alternatively, the claim follows immediately from the network 
interpretation of Temperley-Lieb immanants given in |RS] . □ 
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Proof of Lemma \9. 7[ Clearly it is enough to prove the lemma for \J"\ = 1, since the 



argument can be iterated. Let Y be the submatrix of X induced by the rows in J U /( 
Ji U /' and columns JU J', where we repeat a row or a column if it belongs to both of the 
sets (that is, I U I[ and J U J' are considered as multisets). We index rows and columns 
of Y again by / U /( and J U J'. Whenever there is a repeated column we consider the 
right one of the two to be in J'. Similarly whenever there is a repeated row we consider 
the bottom one of the two to be in /(. Then I[ = I , J' = J and we can apply Theorem 
MMto the products A/,j(X)Aj;,j.(X) and A/.,j(X)A/,,j/(X). 

By Lemma 19. 9[ all Temperley-Lieb immanants of Y in which vertices of J are not 
matched with their counterparts in J' are zero. Thus we can restrict our attention to the 
immanants whose diagrams have this property. The rest of the points consist of / U /( and 
the single point from J", which we think of as lying on a line arranged from left to right. 
The points in / U /' are colored so that in any initial subsequence (reading from the left) 
the number of white points is at least as large as the number of black points. The colorings 
corresponding to A/^j(X)A//^j/(X) and Ai'j{X)Ajj^j'{X) agree on all vertices but two: 
the rightmost one, coming from J", and the leftmost one, added when passing from /' to 
I[ (or from / to /i). The first product corresponds to coloring leftmost vertex black and 
rightmost vertex white, while the second product has colors the other way around. Now it 
is easy to see that any non-crossing matching compatible with the second product is also 
compatible with the first one, since in the former the leftmost vertex has to be matched 
with the rightmost vertex. The claim of the lemma now follows from Theorem 19. 8[ □ 

Proof of Lemma \9.2[ It follows from [LPIl Lemma 10.5] and Lemma [9.71 that 

A,^,.,(X) - A,,^^,,,^,(X) 

and thus the limit exists and is not bigger than each individual fraction ^^fc'-^fc[^| . The 

argument for the independence on choice of {Jk} is similar to that in |LPH Theorem 10.6]. 
Namely, for two different choices of column sequence and for a particular term in one of 
them, one can always find a smaller term in the other one. This implies the limits cannot 
be different. □ 



10. Open problems and conjectures 

From Section [31 

In |GLS] . Geiss, Leclerc, and Schroer studied (in the Kac- Moody setting) the cluster 
algebra structure of the coordinate ring Cft/'"] of the unipotent cells obtained by inter- 
secting f/P°' with the Bruhat cells. Their work should be compared with our Proposition 
13. 3[ which gives a complete list of positive minors for totally nonnegative elements in each 
unipotent cell. Presumably, the cluster variables in each cluster for C[f/"'] give rise to a 
minimal set of totally positive criteria (cf. |FZj ). 

From Section [H 

Problem 10.1. Characterize, in terms of infinite reduced words, the minimal elements 
of the limit weak order for other affine types. 

Question 10.2. Are minimal elements of limit weak order necessarily fully commutative? 
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In other affine types infinite Coxeter elements are still reduced |KP] . but may not 
necessarily be fully commutative. Note also that in affine type B there are more minimal 
blocks than Coxeter elements. 

From Section El 

We conjecture that the inclusion relations of the Ei is exactly the limit weak order. 

Conjecture 10.3. The converse of the Corollary \5. 7| holds: if E^^^ C E^i] then [i] < [j]. 
Furthermore, if [i] < [j] then the containment E^j] C E^i] is strict. 

Problem 10.4. Describe completely the pairs ([i], [j]) such that E'jij and have non- 
trivial intersection. Describe these intersections completely. 

Problem 110.41 might be solved by an affirmative answer to the following question. 

Question 10.5. Assume ei(a) = X = ej(b). Can the equality ei(a) = ej(b) always be 
proved using braid limits? What about braid limits where one is allowed to go through 
intermediate non-reduced products, that is one is allowed to "split" the Chevalley gener- 
ators as in Example 16.11 ? 

An affirmative solution to Question 110.51 may involve a long sequence of braid limits: if 
ei(a) = X = ej(b) there does not always exist a factorization X = ek(c) and braid limits 
k — > i and k — ^ j, such that a = R\^{c) and b = Rl.{c). For example, by Proposition 
15.31 this is the case if i = j but a 7^ b. Also there does not always exist a factorization 
X = ek(c) and braid limits i — k and j — >^ k, such that c = -R|^(a) and b = R^{h). For 
example consider the situation in Example 15.31 

It would also be interesting to describe the topology of each Ei, and of their intersections 
(cf. Theorem ll.il) . 

From Section El Let X g and let I{X) be the set of equivalence classes [i] of infinite 
reduced words i such that X & Ei. It is clear from Corollary 15.71 and Theorem 15.51 that 
I{X) is a lower order ideal in limit weak order. Question 110.51 partly motivates (but is 
not implied by) the following conjecture. 

Conjecture 10.6 (Principal ideal conjecture). For any X & Q, the ideal I{X) is a 
principal ideal. 

One special case of Conjecture 110.61 is X G A^oa. In this case, it may be reasonable to 
conjecture that I{X) = {[0°°]}; that is, these matrices only have a single factorization, 
which is an infinite Coxeter factorization (cf. Proposition 16.91) . Similarly, it may be 
reasonable to conjecture that if X e -Bc°° then X has a factorization other than the c°° 
factorization. This is consistent with Example 16.11 

We briefly explain some consequences and variations of the Principal ideal conjecture. 
The following conjecture is a combinatorial consequence of Conjecture 110.61 

Conjecture 10.7. Suppose X & Ei and X E Ey Then the join [i] V [j] exists in the limit 
weak order. 

The condition that the join [i] V [j] exists can be made more precise. 

Proposition 10.8. Let i and j be two infinite reduced words. Then the join [i] V [j] exists 
in the limit weak order if and only if there does not exist a (finite) root a G such that 
both a and 6 — a lie in Inv(i) U Inv(j). 
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Proof. Given / = Inv(i) U Inv(j), we define a partial order ^ on [n] as follows. For each 
1 < a < b < n, set a b whenever a at G /, and 6 -< a whenever 6 — a at G I- Transitivity 
and the fact that this is a partial order (rather than a preorder) follows from Proposition 
I4.H and the assumption that aab and S — Uab are not simultaneously in J. Now pick any 
total order <' which extends the partial order ^, consider as defining a maximal face of 
the braid arrangement, and let [k] G W be the corresponding element under the bijection 
of Theorem I4.11[ Note that [k] is a maximal element of W, and that it is an upper bound 
for [i] and [j]. □ 

Recall that in Conjecture 16.31 we conjectured that if i is an infinite reduced word which 
is minimal in its block then Ci is injective. 

Proposition 10.9. Conjecture\10. 7| implies Conjecture 1 6. 3[ 



Proof. We know that an element [i] minimal in its block has a representative i = 
for some translation element tx. Choose a reduced expression tx = Sj-^ . . .Sjj. Assume 
Ci is not injective, that is, we have X = ei(a) = ei(a') for a ^ a'. We may as- 
sume that ai 7^ a[. For otherwise, we may write X = e^(ai,a2, . . . ,ar)ei'{ar+i, ■ ■ ■) = 
ew{ai,a2, . ■ . ,ar)ei/{a'^^^, . . .). The infinite reduced word i' is equal to (t^~i.x)°°, where 
w = vt^ for some v & W and /i G Q^. In particular, [i'] is minimal in its block. 

Now, without loss of generality assume ai < a[. Then ej-^{—ai)X belongs to both 
Ef^ and Et^^ . Since is an inversion of tx, we have (a;,j,A) < (see the proof of 

Proposition 14.31) . But then (aj^,Sj^A) > 0, so 5 — a-,-^ is an inversion of ts^^.x- Assuming 
Conjecture 110. 7[ this contradicts Proposition 110.81 □ 

A problem significantly harder than Conjecture 16.31 is 

Problem 10.10. For each X G and infinite reduced word i, completely describe ej~^(X). 

From Section [71 

Question 10.11. Assume X G lies in the ASW cell A{w,v). For a fixed choice of i, 
in which ASW cells may the matrix ej(a)X lie as a assumes all positive values? More 
generally, where may YX lie if y G -E^ for a fixed u G W7 

Let X G fi. ASW factorization gives rise to a distinguished factorization of X. But 
whirl ASW factorization (Remark 17.51) gives rise to another distinguished factorization. 
Can we get every factorization of X using a mixture of these operations? 

Question 10.12. Let X G f2. Apply to X ASW or whirl ASW factorization repeatedly, 
choosing freely which of the two to apply at each step. Is it true that for every [i] G /(X) 
one can find a sequence of ASW or whirl ASW choices that shows X G -Em? 



In Proposition 15.21 we showed that every X = ei(a) for i not necessarily reduced lies 
m fiUf/P°'. One can obtain a (possibly finite) reduced word j from i, as follows. Recall 
that the Demazure product is defined by 



w o s,- 



WSi WSi > w, 

w otherwise. 



The Demazure product is associative. We define the reduction j = jij2 ■ ■ ■ of i = iii2 ■ ■ ■ 
by requiring that j is reduced and that the list Sj-^^, Sj^^Sj^, Sj^^Sj^Sj^, . . ., coincides with 

, after repetitions are removed. 
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Question 10.13. Assume that i is an infinite non-reduced word and X G Ei. Let j be 

the reduction of i. Is it true that X G Ej7 

Given a factorization X = ei(a), one can attempt to produce a factorization X = ej(a') 
by "adding" each of the generators ej^(ar) one at a time. However, when the product 
is not reduced, many previously calculated parameters may change when the additional 
factor ei^{ar) is introduced. A priori, we have no guarantee that in the limit some of the 
parameters do not go to 0. 

Example 10.1. The simplest example is a non-reduced product that starts 

X = ei{a)e2{b)ei{c)e2{d) .... 

Then when we multiply by the fourth factor, it gets absorbed into the previous three 
factors as follows: ei(a)e2(6)ei(c)e2((i) = ei(a + ^)e2(& + (i)ei(^). The third parameter 
has decreased from c to 

From Section [3 

Infinite products of Chevalley generators also make sense for general Kac-Moody groups. 
We intend to study them in the future [LPKMj . 

Conjecture 10.14. The TP Exchange Lemma ( Theorem \8.1\) holds in Kac-Moody gen- 
erality. 

From Section M 

For a finite reduced word i, Berenstein and Zelevinsky (BZj gave an expression for the 
parameters a in the matrix X = ei(a), in terms of the minors of (the twist matrix of) 
X. Because of the lack of injectivity of Ci in the case that i is infinite, this problem 
cannot be easily posed in our setting. However, it does make sense if we restrict to greedy 
factorizations. 

Problem 10.15. Let i be an infinite reduced word. Assume that X E fl has a greedy 
factorization ei(a). Find an explicit formula for the parameters aj in the spirit of Lemma 
19.41 Find an explicit formula that is manifestly positive. 

Example 10.2. Let n = 3 and suppose that a greedy factorization of X starts with 
ei(a)e2(6)eo(c) .... Then it can be computed that 



While explicit, this expression is not manifestly positive. One can use the Temperley-Lieb 
immanants of Section 19.31 to prove the positivity of the denominator. However, it seems 
desirable to have an expression which is manifestly positive in terms of the minors of X. 

Let J{X) be the set of equivalence classes [i] of infinite reduced words i such that X 
has a greedy factorization of the form ei(a). 

Question 10.16. Is it true that I{X) = J{X) for any X E Vl7 Equivalently, if X has a 
factorization of the form ei(a), does it necessarily have a greedy factorization of the same 
form? 

By Theorem 19.61 and Theorem 15.51 J{X) is an ideal in limit weak order. 
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Conjecture 10.17. The ideal J{X) is principal. 

One can also state an analog of the weaker Conj ecture 1 1 . 71 for greedy factorizations. 
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